please help me in this segment tree with lazy updates problem!!

Revision en2, by Parazit, 2016-06-30 13:05:07

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2397 it is a level 4 problem in uva online judge about segment tree.i used segment tree with lazy updates but i got time limit for 20 times!can any one help me?does this problem have some particular tip?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Parazit 2016-06-30 13:05:07 2
en1 English Parazit 2016-06-30 13:04:26 363 Initial revision (published)