02 2023 档案

关于pushdown函数

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

posted @ 2023-02-12 22:38 lalaouye 阅读(81) 评论(0) 推荐(0) 编辑