セグメント木 問題集

https://twitter.com/hogloid/status/284225774142251008
こんなことを言ったので
書きます
問題は、セグメント木を使う解法がおそらく楽で、セグメント木が問題の重要な部分で、JOIとかPCKでない問題、とします（JOIの問題とかみんな知ってる&解いてるだろうし）
あと、明確に悪問と分かる問題は載せません。

解説が欲しい場合は、(一応僕は全部解いたので)僕になにか言ってくれると解説ページを開設すると思います。下のコメント欄とかにどうぞ。
記事を出してからも、ボチボチ更新していく予定です。
☆の数は、主観的な難易度です。

書き終わって気づきましたがかなりグロイ問題ばかりなのでやばいですが頑張ってください

似たような記事 http://d.hatena.ne.jp/tozangezan/20111111/1320993464
(こっちのほうが、おそらく簡単な問題が多いです 問題はかぶってないはずです)

☆

• Sliding Window http://poj.org/problem?id=2823

☆☆

• タコヤキオイシクナール http://arc008.contest.atcoder.jp/tasks/arc008_4

☆☆☆

• Lucky Arrays http://www.codeforces.com/problemset/problem/256/E
• XOR on Segment http://www.codeforces.com/problemset/problem/242/E
• Running Away From the Barn http://www.usaco.org/index.php?page=viewproblem2&cpid=213
• Mars Map http://www.spoj.com/OI/problems/NKMARS/
• Mushroom Gnomes -2 http://www.codeforces.com/problemset/problem/138/C
• Flying Right http://poj.org/problem?id=3038
• Dungeon (I) http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1505
• Thwarting Demonstrations http://www.codeforces.com/problemset/problem/191/E

☆☆☆☆

• Little Elephant And Tree http://www.codeforces.com/problemset/problem/258/E
  • 解説&邦訳 http://d.hatena.ne.jp/hogloid/20121225/1356437584
• TorCoder http://www.codeforces.com/problemset/problem/240/F
• Little Elephant and Inversions http://www.codeforces.com/problemset/problem/220/E
• PrimeCompositeGame http://community.topcoder.com/stat?c=problem_statement&pm=11506
• Team Selection http://www.spoj.com/OI/problems/NKTEAM/
• Cartesian Tree http://poj.org/problem?id=2201
• Quadrant Queries https://www.interviewstreet.com/challenges/dashboard/#problem/4e48b9cb8917f
• Differece is Beautiful http://poj.org/problem?id=3419
• Two Permutations http://www.codeforces.com/problemset/problem/213/E
• Donkey and Stars http://www.codeforces.com/problemset/problem/249/D (Math含む)
• Dividing Kingdom http://www.codeforces.com/contest/260/problem/E(面倒 セグメント木使わなくてもできる)
• Cubes http://www.codeforces.com/contest/243/problem/D
• Camping Groups http://www.codeforces.com/problemset/problem/173/E

☆☆☆☆☆

• Fence http://www.codeforces.com/problemset/problem/232/D (セグメント木分少なめ)
• Alien DNA http://www.codeforces.com/problemset/problem/217/E
• FoxSearchingRuins http://community.topcoder.com/stat?c=problem_statement&pm=11286
• Mountains https://www.spoj.com/OI/problems/NKMOU/
• Do Use Segment Tree http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2450
• Cutting Cake http://poj.org/problem?id=2843
• Two Segments http://www.codeforces.com/contest/193/problem/E