SPOJ POSTERS TLE (Segment tree).

Revision en1, by rr459595, 2018-04-15 20:56:48

I am getting TLE in this problem. I used lazy propagation with co-ordinate compression.

Link of the problem:- http://www.spoj.com/problems/POSTERS/

Code:- https://pastebin.com/cy0Zvx0Q

Any help would be appreciated.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English rr459595 2018-04-16 17:24:05 2 Tiny change: 'se poster 3 at point ' -> 'se poster 2 at point '
en4 English rr459595 2018-04-15 23:50:09 2 Tiny change: 'st case.\n6 \n\n1 ' -> 'st case.\n\n6 \n\n1 '
en3 English rr459595 2018-04-15 23:49:49 18
en2 English rr459595 2018-04-15 23:46:10 437
en1 English rr459595 2018-04-15 20:56:48 258 Initial revision (published)