How to implement 2D Segment Tree Range Updates/Queries?
Разница между en1 и en2, 15 символ(ов) изменены
According to [user:rekt_n00b,2018-05-19], it is possible: [his comment](http://mirror.codeforces.com/blog/entry/852646390?#comment-181093308437)↵

But the implementation link he shared is expired so the implementation is gone!  I'm confused one how to lazily propagate changes in the second dimension, more specifically how to store the lazy updates in a way so that both operations are logn^2 worst case.↵

Any ideas here?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский brdy 2018-05-19 19:02:15 15
en1 Английский brdy 2018-05-19 18:20:43 462 Initial revision (published)