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.