Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 2

Filtrare

Mai multe opțiuni

#4669 PPIfixata

Dându-se o expresie aritmetică prefixată, postfixată sau infixată, să se afișeze toate celelalte forme ale ei.

Rezolvă

#4825 HeavyLightDecomposition

Se dă un arbore cu \(N\) noduri înrădăcinat în nodul \(1\), unde fiecare nod are un pondere asociat întreg \(V_i\). Să se proceseze \(Q\) evenimente de următoarele \(3\) tipuri:

  • \(1 \ k \ v\) – ponderele nodului \(k\) devine egal cu \(v\)
  • \(2 \ a \ b\) – să se afișeze ponderele minim al unui nod de pe drumul simplu de la nodul \(a\) la nodul \(b\).
  • \(3 \ k\) – să se afișeze ponderele minim al unui nod din subarborele înrădăcinat în nodul \(k\).
Rezolvă