Diferențe pentru problema/burlane între reviziile #5 si #8

== include(page="template/taskheader" task_id="burlane") ==

Notă: această problemă este similară cu "Holes":https://codeforces.com/contest/13/problem/E.
 

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$ operații, care pot fi de două tipuri:

* $1 ≤ N ≤ 100.000$
* $1 ≤ Q ≤ 100.000$

table(subtasks).
|_. # |_. puncte |_. restricții |

table{width: inherit}.
|_. subtask |_. puncte |_. restricții |

| 1 | 15 | $N, Q ≤ 10.000$ |
| 2 | 15 | Există cel mult 1.000 de operații de tipul 2. |
| 3 | 70 | Fără restricții suplimentare. |

Testele *nu* sînt grupate.
 

h2. Exemplu
table(example).