Getting TLE in basic lazy propagation problem - UPDATEIT from SPOJ

general
,
1

I am getting TLE in UPDATEIT can anyone help to figure out what is wrong my code. Here is the link.

2

You don’t require segment tree or lazy propagation for such problem . It can be solved using prefix sum. Here is my


[1] :)


  [1]: https://ideone.com/aMbZsD
3

@pavitra_ag

I am learning lazy propagation that is the reason for doing it this way.

4

I don’t code in JAVA, so not sure you’ve used the Fastest I/O, but there’s lots of comments there that without the fastest I/O, you will get TLE

5

using wrong algo would take more time and hence maybe its TLE…

6

@l_returns

People have passed this question through segment tree.

7

okay then u must me missing something…

8

r u sure they did it in java ? cuz java is slow :frowning: