Collection of segtree problems that can be solved by sqrt(n) decomposition?

Правка en1, от Divide_By_0, 2016-01-22 08:08:20

I know many problems that can be solved by segtrees, but I am looking for a collection of problems that can be solved with segtrees that also have a shorter & easier-to-come-up-with sqrt(n) decomposition solution. Even one or two would be great, and they don't have to be from CF but should have a place with a solution/editorial.

Теги segtree, sqrt_decomposition, problemset

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Divide_By_0 2016-01-22 08:08:20 405 Initial revision (published)