线段树专题

点了题目名就能看到代码哦，（写得丑慎入
poj2528：离散化+线段树
poj3667：区间最大和（多打一个字符=调一个晚上，真是weakness no boundary）
poj2777：区间染色，注意到颜色数很少，所以压位处理。注意：$l>r$时要交换 $l,r$
poj3468：区间加减，求和（清空标记时手贱，把add[o]=0打成了add[0]=0）
poj2828平衡树版：Dash你坑我呢！这不是裸的splay吗？
poj2828线段树版：在Dash的教导下，我明白了线段树大法好是可以完美解决这个问题的，考虑离线倒序操作的话，插到第pos个位置就变成了要给前面留下pos个空位，于是用线段树记录每个区间的空位数即可

一些细节问题：
add标记下传时是+=而不是=
不要作死，宁愿慢一点，以防敲错（虽然敲错似乎不可避免的说