I know there are many segtree problems on cf, but is there a collection of segtree problems that have much more brief solutions using C++'s standard set? 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.
One great example is USACO 2015 Dec. — High Card Low Card (Problem), whose solution uses segtrees but has a much more brief solution with sets. (Solution)
610E - Alphabet Permutations
558D - Guess Your Way Out! II
555C - Case of Chocolate
A deleted comment suggested problem: 558E — A Simple Task
Another problem I found: 343D — Water Tree
You can check my task Easy School from HourRank 1.
I solved it with some multisets, and tester solution has one Segment Tree. Also you can check other submissons, red guys solved it better than me :)
Nice handle btw