Lista de probleme 2

Filtrare

PPIfixata

#4669

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

Consola Robert Moldovan, Ciprian Mureșan dificilă Clasa 11 Structuri de date arborescente Arbori binari Arhiva educațională Evaluare de expresii Stiva Arbori binari Implementare

Rezolvă

HeavyLightDecomposition

#4825

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

\(1 \ k \ v\) – ponderea nodului \(k\) devine egală cu \(v\)
\(2 \ a \ b\) – să se afișeze ponderea minimă al unui nod de pe drumul elementar de la nodul \(a\) la nodul \(b\).
\(3 \ k\) – să se afișeze ponderea minimă al unui nod din subarborele cu rădăcina în nodul \(k\).

Consola dificilă Clasa 11 Teoria Grafurilor Arbori cu rădăcină arbori Arbori de intervale Heavy-Light Decomposition Arhiva educațională

Rezolvă

Du-te sus!