这篇文章上次修改于 440 天前,可能其部分内容已经发生变化,如有疑问可询问作者。
本文共 206 个字,阅读时长 ≈ 1 分钟
标题党.jpg
这篇文章就是想写一写关于线段树的一些比较高级且较常用的东西(太高级的我不会所以不要在本文章中期待看到线段树合并/分裂、猫树等东西,等我啥时候会了再说)
标记永久化
可以节省一些常数,卡常时的好帮手!
众所周知线段树的区间操作是要打懒标记的,而既然打了懒标记我们就肯定要让自己的孩子知道标记这回事,就需要进行pushdown操作,那有没有不用pushdown的懒标记呢?
没有评论