2021.7.11

上午的话先把昨天cf的DE补了吧，今天晚上又有CF。

这个E题前后模拟一编贪心就好了，昨天脑瘫了没改出来。

接下来的话就接着把之前说的数据结构整一整，先是线段树吧

标记永久化，如果确定懒惰标记不会在中途被加到溢出（即超过了该类型数据所能表示的最大范围），那么就可以将标记永久化。标记永久化可以避免下传懒惰标记，只需在进行询问时把标记的影响加到答案当中，从而降低程序常数

在看线段树的时候看到一个新的变形–猫树：不支持修改但是可以高速查询区间信息和，感觉和st表的功能差不多。

再一个就是树状数组