本文主要讨论了算法中的线段树数据结构，包括线段树的永久化标记及其在避免下传懒惰标记中的应用。此外，还介绍了树状数组和一种特殊的线段树变形——猫树，它不支持修改但能高效查询区间信息，功能类似ST表。通过对这些数据结构的理解，有助于提升区间查询和修改的效率。
上午的话先把昨天cf的DE补了吧，今天晚上又有CF。
这个E题前后模拟一编贪心就好了，昨天脑瘫了没改出来。
接下来的话就接着把之前说的数据结构整一整，先是线段树吧
标记永久化，如果确定懒惰标记不会在中途被加到溢出（即超过了该类型数据所能表示的最大范围），那么就可以将标记永久化。标记永久化可以避免下传懒惰标记，只需在进行询问时把标记的影响加到答案当中，从而降低程序常数
在看线段树的时候看到一个新的变形–猫树：不支持修改但是可以高速查询区间信息和，感觉和st表的功能差不多。
再一个就是树状数组
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
