id:kyuridenamidaに便乗してSegmentTreeで出来る問題たちをここに挙げておきます。
「良さそうなやつ」とか書いていますが単にSegmentTreeで解いた問題たちを並べておくだけです。残念。(解けないけどSegmentTreeと聞いているものも入れてあります)
BITでかけるものもあるので、そういう問題はどっちで解いても良いと思います(多分BITのほうが定数が小さいです)
あと、多分SegmentTree(もしくはBIT)を使わなくても解ける問題が入っているかもしれませんが、それはしかたがないです。少なくとも僕はこれらの問題をSegmentTreeかBITで解いています。
PKU
1631 Bridging signals
1986 Distance Queries
2019 Cornfields
2104 K-th Number
2373 Dividing the Path
2374 Fence Obstacle Course
2452 Sticks Problem
2482 Stars in Your Window
2828 Buy Tickets New!!
3171 Cleaning Shifts
3179 Corral the Cows
3298 Antimonotonicity
3368 Frequent values
3468 A Simple Problem with Integers
PKU (BITで解いたもの)
1195 Mobile phones
1990 MooFest
2010 Moo University - Financial Aid
2352 Stars
2892 Tunnel Warfare New!!
3250 Bad Hair Day
3321 Apple Tree
3378 Crazy Thairs
3416 Crossing
Others
パソコン甲子園2011 本選9 (まだ問題が公開されていません)
SRM 501 FoxSearchingRuins(JAPLJさんによる出題)
追記:
11/20 1問追加
11/26 2問追加