Lazy Propagation in segment tree

Правка en1, от wadhwasahil, 2015-07-06 20:33:38

I know about segment trees. But here I am stuck.I want to set all the values within an interval [l,r] to a constant c. and now after doing all the updates on the array, I want to find a[i] where 0<i<=n.

Теги segment tree, lazy propagation

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский wadhwasahil 2015-07-06 20:33:38 240 Initial revision (published)