Segtree Doubt

Revision en1, by CP_Sucks, 2020-02-25 21:53:35

In a recent Div3 F :

i made a submission with segtree of size 4*(number of distinct velocity)

it got RE

Then i made segtree of size max it can go i.e 1e6 and it AC

Can someone tell why 4*size is not enough in this case.


  Rev. Lang. By When Δ Comment
en1 English CP_Sucks 2020-02-25 21:53:35 405 Initial revision (published)