上午的话先把昨天cf的DE补了吧,今天晚上又有CF。
这个E题前后模拟一编贪心就好了,昨天脑瘫了没改出来。
接下来的话就接着把之前说的数据结构整一整,先是线段树吧
标记永久化,如果确定懒惰标记不会在中途被加到溢出(即超过了该类型数据所能表示的最大范围),那么就可以将标记永久化。标记永久化可以避免下传懒惰标记,只需在进行询问时把标记的影响加到答案当中,从而降低程序常数
在看线段树的时候看到一个新的变形–猫树:不支持修改但是可以高速查询区间信息和,感觉和st表的功能差不多。
再一个就是树状数组