线段树分类

转自小媛博客：http://blog.youkuaiyun.com/zxy_snow/article/details/6952046

题解注释转自小媛……（膜拜小媛已经全刷完了T T）

**为已处理题目，题号链接至题目，文字注释链接至相应代码

小题海：（后面又加了一下小媛没有的也是线段树的题目）

Ps:简易题解有点碍眼……就删除了。。之前没删加了链接的懒得处理……╮(╯Д╰)╭

** zoj 1610 线段覆盖
** poj 2777 线段覆盖
** poj 2528 需要离散化，建树不同，需要处理不同->注意这组数据 3 1 10 1 3 6 10  the ans is 3.
** hdu 1754 求区间最大值
** hdu 1166 求区间和
** hdu 1698 成段更新
** poj 3468 成段更新
**ural 1019 区间合并 + 离散化
zoj 2301 
** poj 3264 水题，寻找区间最大最小值
**poj 1151 线段树+离散化求矩形面积并
poj 1177 
poj 3277 
** hdu 1394 求逆序数，注意将第一个元素移到最后一个元素的逆序数变化是可以推出来的。
**poj 2828 线段数巧用 思路是关键
poj 2886 
poj 2352 
hdu 1255 
poj 3667 
poj 2892
poj 2180 
bzoj 1230 
hdu 3911 
** zoj 3279  单点更新+查询第K值
hdu 3397 
fzu 1608
zoj 2706 
poj 3368 
zoj 2859
** hdu 3074 套模板 不解释 如需解释……找上面hdu 1754
bzoj 1798 
bzoj 1102 
poj 2482 
hdu 4007 
hdu 4046 
hdu 2492 
poj 3225 
 Codeforces Beta Round #43 D. Parking Lot 
poj 2991 
** hdu 3308 单点更新，查询区间最长连续上升序列长度。结点里建立三个域，从左边起最长的连续序列，从右边起，以及这个区间中最长的，注意查询合并
hdu 2781 
UESTC 1425 
hdu 3642 
hdu 3255 
UVA 11983 
hdu 3874 
OpenJudge POJ 1028 
hdu 4107 

hrebu OJ 数据结构1001 人工湖的公路 

-------------------------------分割线-------------------------------

**hdu 1542 扫描线 离散

**zoj 3635线段树单点更新 

**hdu 2795 单点更新 注意建树的范围

**hdu 4339 貌似是典型的区间合并

**hdu 4351 区间合并 + 二进制处理