文章分类 - 数据结构

关于数据结构中的pushdown函数

摘要：pushdown 函数在在线段树平衡树等数据结构中极为常见，由于本蒟蒻在刚开始学的时候没有理解其的奥妙，于是准备将曾经的疑惑讲出来，也算是弥补了。首先，pushdown 通常用于修改，最常见的就是加减，他们的优势在于我们需要它的时候，才提前修改它的值，否则不鸟他。这是一份常见的区间加减代码： v 阅读全文

posted @ 2023-02-05 22:34 lalaouye 阅读(60) 评论(0) 推荐(0) 编辑