2024年8月23日

线段树（2）——懒惰标记Lazy Tag（单运算）及例题

摘要： 上一篇文章我们讲了线段树的最基本的操作。如果有一种操作叫做区间加法呢？这个时候显然可以依次单点修改，但是时间复杂度太高了。所以可以考虑优化，由于思考过程可能很长，此处直接引入懒惰标记。 懒惰标记就是在对一颗树的所有节点进行某种统一操作时，只对根节点做一个标记表示它的子树都要进行这个操作，但是懒惰标记 阅读全文

posted @ 2024-08-23 20:37 吴一鸣 阅读(554) 评论(0) 推荐(0)

导航