Užsiėmimas 2019-10-19

Segmentuotas medis (Segment Tree)

Implementacijos:

Su rekursija

Be rekursijos

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 - 100% (3) - 100% (1) 27.5% (1) 100% (1)
Artiom Tretjakovas - 100% (4) - - - -
Augustinas Jucas 100% (22) 100% (4) 100% (27) 100% (2) 100% (8) 100% (48)
Modestas Gujis 100% (4) 100% (1) 100% (8) 100% (2) 100% (4) 100% (3)
Vladislav Budiak - 100% (1) - 100% (8) - 90% (28)
Justas Leimonas - 100% (1) - 100% (3) - 100% (1)
Martynas Budrevičius - 100% (4) 0% (1) 100% (1) 100% (1) 100% (10)
Nedas Bolevičius - - - - - -
Aldas Lenkšas 100% (1) 100% (1) 100% (3) 100% (2) 100% (3) 100% (1)
Armandas Leonavičius - 100% (1) - 100% (7) - -
Gabrielius Keibas - 100% (2) 100% (5) 100% (1) 100% (7) 100% (5)
Valentas Olikauskas - 100% (4) 100% (14) 100% (2) - 100% (2)
Airidas Leonavičius 100% (7) 100% (1) 100% (2) 100% (2) - 100% (8)
Benas Bagvilas - 100% (2) - 100% (3) - -
Joris Pevcas 100% (6) 100% (1) 100% (3) 100% (1) 100% (11) 100% (4)
Kristijonas Čiulčinskas - - - 20% (1) - 66.7% (10)
Julius Gvozdiovas - - - 100% (5) - 66.7% (4)