once_twice's blog

By once_twice, history, 5 weeks ago, In English,

In a recent Div3 F : https://codeforces.com/contest/1311/problem/F

i made a submission with segtree of size 4*(number of distinct velocity) https://codeforces.com/contest/1311/submission/71877885

it got RE

Then i made segtree of size max it can go i.e 1e6 and it AC https://codeforces.com/contest/1311/submission/71878460

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

 
 
 
 
  • Vote: I like it
  • -2
  • Vote: I do not like it

»
5 weeks ago, # |
  Vote: I like it +13 Vote: I do not like it

Really Sorry to Post this. Just a stupid bug by me. Solved it. Ignore the post