According to [user:rekt_n00b,2018-05-19], it is possible: [his comment](http://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?
↵
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?
