Atenție! Aceasta este o versiune veche a paginii., scrisă la 2024-09-08 10:59:57.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | burlane.in, burlane.out | Sursă | selecție lot Nerdvana 2024 |
|---|---|---|---|
| Autor | codeforces | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.3 sec | Limită de memorie | 524288 KB |
| Scorul tău | N/A | Dificultate |
   1.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Burlane
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:
- 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.
Date de intrare
Fișierul de intrare burlane.in ...
Date de ieșire
În fișierul de ieșire burlane.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| burlane.in | burlane.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
