这篇文章上次修改于 440 天前,可能其部分内容已经发生变化,如有疑问可询问作者。
本文共 206 个字,阅读时长 ≈ 1 分钟

标题党.jpg

这篇文章就是想写一写关于线段树的一些比较高级且较常用的东西(太高级的我不会所以不要在本文章中期待看到线段树合并/分裂、猫树等东西,等我啥时候会了再说)

部分来源于 OI wiki徐爷爷的博客

标记永久化

可以节省一些常数,卡常时的好帮手!

众所周知线段树的区间操作是要打懒标记的,而既然打了懒标记我们就肯定要让自己的孩子知道标记这回事,就需要进行pushdown操作,那有没有不用pushdown的懒标记呢?