本周由于一时起兴,搞了一个晚上STL
作业完成情况不好。
(与政策无关啊。。。。。诚然这周听说了两个悲催的消息,不过提前有心理准备了。)
也就做了这几道题:
树状数组的3 更新区间覆盖种数的线段树,比较麻烦,利用容斥原理记录算重的部分让后减去。
(这道题应该考虑一下树桩数组解法)
AHOI09.1 最基础的线段树,有乘和加两种标记,需要考虑优先级。更新的时候要注意先放乘再放加。
地平线 更新区间最大值,可以先按H排序,再插入,让后可以节约不少更新。
拉灯 更新区间和的线段树,只有0/1两种情况,稍微麻烦一点。