线段树

入门题

1. HDU 3974 Assign the task（简单线段树）
2. HDU 1394 Minimum Inversion Number（求逆序数，线段树或者树状数组）
3. ZOJ 1610 Count the Colors（线段树）
4. POJ2777（区间染色）
5. 区间第K大(二分)
6. 矩形面积并

推荐

codevs 1080 （单点修改+区间查询）
codevs 1081 （区间修改+单点查询）
codevs 1082 （区间修改+区间查询）
codevs 3981 （区间最大子段和）
Bzoj 3813　 （区间内某个值是否出现过）
Luogu P2894 （区间连续一段空的长度）
codevs 2000 （区间最长上升子序列）
codevs 3044 （矩阵面积求并）
Hdu 1698 （区间染色+单次统计）
Poj 2777 （区间染色+批量统计）
Hdu 4419 （多色矩形面积并）
Poj 2761 （区间第K大）
Hdu 2305 （最值维护）

进阶

1. CF145E Lucky Queries