，省略。）
这道题和day1的第三题差不多，都是那种表述啰嗦得要死，但只要看明白题意，就会觉得异常简单的题型。
江寒直觉可以用线段树来弄。
事实上，应该也是行得通的。
但一般说来，线段树中的pushdown常数都特别巨大，很容易溢出。
所以，如果没什么特别的优化手段，最多通过70%的数据校验点，也就差不多达到极限了。
要想过掉100%的校验点，达到allclear的境界，就必须使用二分答案法，再加上前缀和差分……
正打算换个思路来破题，江寒忽然想起了什么，拿起草稿纸一阵推演。
五分钟后，他长出了一口气，然后开始画流程、写伪代码。
他没有改变算法，仍然使用了线段树，只不过在标准的算法中，稍微做了一点小改进。
办法很简单，就是将线段树的标记固定化了，在区间完全重合的时候，只是打上修改标记，而不去pushdown标记。
在查询的时候，顺便将每个位置标记上，要算的值都放在下一层递归里，这样就大大优化了线段树的pushdown常数。
标记的删除非常方便，要把一个区间改回去，只需要把最外层的几个小区间标记置0就行。
这么一改进，就能大大减少运算量，从而有很大的机会通过全部数据了。
江寒写完增强线段树算法，又编写了一段测试代码，用各种极限值去测试。
结果非常喜人，在100%的数据输入区间，都能轻松在1秒内得到答案。
第二题就此搞定。
时间到此才过去1个小时20分钟，还剩下两个多小时。
那么，接下来就一鼓作气，搞定最后一题。