Diferențe pentru problema/burlane între reviziile #3 si #4

O clădire are $N + 1$ etaje numerotate de la 0 la $N$ (considerăm că parterul este etajul 0). Pentru colectarea apei de ploaie, de la fiecare etaj $i ≥ 1$ pornește cîte un burlan care coboară pînă la etajul $p_i$, unde $0 ≤ p_i < i$. Un burlan care ajunge la un etaj se deversează în burlanul care pornește de la acel etaj. Astfel, apa de ploaie de la orice etaj ajunge invariabil la parter, trecînd prin unul sau mai multe burlane.

Dorim să procesăm Q operat, ii, care pot fi de două tipuri:
1. Turnăm apă în burlanul care pornes, te de la etajul x (0 < x ≤ N ).
2. Înlocuim burlanul care pornes, te de la etajul x (0 < x ≤ N ) cu unul care duce pînă la etajul y. În
continuare se garantează că 0 ≤ y < x.
Pentru fiecare operat, ie de tipul 1, aflat, i prin cîte burlane trece apa pînă ajunge la parter.

Dorim să procesăm $Q$ operații, care pot fi de două tipuri:
 
# Turnăm apă în burlanul care pornește de la etajul $x$ ($0 < x ≤ N$).
# Înlocuim burlanul care pornește de la etajul $x$ ($0 < x ≤ N$) cu unul care duce pînă la etajul $y$. În continuare se garantează că $0 ≤ y < x$.
 
Pentru fiecare operație de tipul 1, aflați prin cîte burlane trece apa pînă ajunge la parter.

h2. Date de intrare