Užsiėmimas 2019-10-19
Segmentuotas medis (Segment Tree)
Implementacijos:
Paprastos optimizacijos:
ios_base::sync_with_stdio(false);
cint.tie(0);
Vietoj endl naudoti "\n";
Submatricos užklausos (Submatrix Sum Queries)
Užduotys:
Rezultatai:
| Rožių sodas | Šaulys 1 | Šaulys 2 | Intervalo maksimumas | Portalai (BOI 2014) | Užklausos | |
|---|---|---|---|---|---|---|
| Džiugas Juozapavičius | - | - | - | - | - | - |
| Per Magnus Skullerud | - | 0% (3) | - | 100% (1) | 27.5% (1) | 100% (1) |
| Artiom Tretjakovas | - | 0% (4) | - | - | - | - |
| Augustinas Jucas | 100% (22) | 0% (4) | 100% (27) | 100% (2) | 100% (8) | 100% (48) |
| Modestas Gujis | 100% (4) | 0% (1) | 100% (8) | 100% (2) | 100% (4) | 100% (3) |
| Vladislav Budiak | - | 0% (1) | - | 100% (8) | - | 90% (28) |
| Justas Leimonas | - | 0% (1) | - | 100% (3) | - | 100% (1) |
| Martynas Budrevičius | - | 0% (4) | 0% (1) | 100% (1) | 100% (1) | 100% (10) |
| Nedas Bolevičius | - | - | - | - | - | - |
| Aldas Lenkšas | 100% (1) | 0% (1) | 100% (3) | 100% (2) | 100% (3) | 100% (1) |
| Armandas Leonavičius | - | 100% (2) | 100% (24) | 100% (7) | 100% (5) | 100% (8) |
| Gabrielius Keibas | - | 0% (2) | 100% (5) | 100% (1) | 100% (7) | 100% (5) |
| Valentas Olikauskas | - | 0% (4) | 100% (14) | 100% (2) | - | 100% (2) |
| Airidas Leonavičius | 100% (7) | 0% (1) | 100% (4) | 100% (3) | 100% (2) | 100% (8) |
| Benas Bagvilas | - | 0% (2) | - | 100% (3) | - | - |
| Joris Pevcas | 100% (6) | 0% (1) | 100% (3) | 100% (2) | 100% (11) | 100% (4) |
| Kristijonas Čiulčinskas | - | - | - | 20% (1) | - | 66.7% (10) |
| Julius Gvozdiovas | - | - | - | 100% (5) | - | 66.7% (4) |