8002. Horrible Queries (WA)

[leppyr64]

The mistake I found was in build()

[sadia_atique_sof]

The build function,I believe,sets all the positions in seg and lazy array to 0,that are required in the segment tree(for n sized tree,1 to 2*n-1),because the problem statement says that initially all the values will be 0.I've also tried using memset before any procedure of every testcase,but that didn't help..Did I make any mistake in understading the problem statement?

[leppyr64]

,I believe,sets all the positions in seg and lazy array to 0

Read your code.

[sadia_atique_sof]

Ok,I forgot to make lazy[node]=0,but after fixing that,I'm getting WA..and I even tried using memset instead of the calling build function,setting the whole seg and lazy array values to 0,but still got WA,so the code still has bug somewhere else,please help to find it

[leppyr64]

Please post your updated code.

[sadia_atique_sof]

AC

Here's my updated code..and I also tried using memset,instead of calling build,the commented part in the code,both way it gives WA..now what can be done to rectify it?

[sadia_atique_sof]

It still gives me WA,can anyone please help?

[leppyr64]

Your update function is not accurate.

[sadia_atique_sof]

Thanks a lot
At last found the bug in my update function,got AC:-)

[wonder_sof]

Was trying to solve the Horrible one . but still the WA is coming plzz suggest some bugs..
mine code ideone.com/HEmQXl

[leppyr64]

Build tree is not accurate.

[DhiaEddine]

Got AC now

[elucidase]

Debug a whole day still getting WA… Can someone please help…
Edit: Got AC… My mistake is in push_down/clear_cache. I shouldn’t add to self node again.

AC