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

Revision en1, by 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.

Tags segtree, sqrt_decomposition, problemset

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Divide_By_0 2016-01-22 08:08:20 405 Initial revision (published)