Postovani,
U Diskusija o trecem krugu kvalifikacija - #29 by andrejko sam pronasao informaciju da se peti zadatak moze uraditi pomocu ovog ADT-a, nikad nisam cuo za njega niti sam bas najbolje razumeo njegovu primenu. Da li bi mogao neko da mi razjasni malo ovo stablo, eventualno neki link ka objasnjenju ili tako nesto, i da mi da smernice za 5. zadatak?
Unapred hvala!
Perzistentno segmentno stablo je stablo koje čuva stanje pre svakog updatea. Možeš primetiti da svaki update menja logN čvorova i onda se svakim updateom pravi samo logN novih čvorova koji se povežu sa starim. Perzistentno stablo Lepo objašnjena caka za 5. zadatak
Samo sto za 5. zadatak verovatno nije dovoljno samo da se napravi novi niz i uradi bin search i PST (Mladen ima bolje resenje). Radice za tipa 60-70 poena najverovatnije. Mada ako je konstanta mala mozda moze i za 100