培训作业-第二周（线段树）

培训作业-第二周（线段树）

本周由于一时起兴，搞了一个晚上STL

作业完成情况不好。
（与政策无关啊。。。。。诚然这周听说了两个悲催的消息，不过提前有心理准备了。）

也就做了这几道题：

树状数组的3      更新区间覆盖种数的线段树，比较麻烦，利用容斥原理记录算重的部分让后减去。
                     （这道题应该考虑一下树桩数组解法）
AHOI09.1        最基础的线段树，有乘和加两种标记，需要考虑优先级。更新的时候要注意先放乘再放加。
地平线             更新区间最大值，可以先按H排序，再插入，让后可以节约不少更新。
拉灯                更新区间和的线段树，只有0/1两种情况，稍微麻烦一点。