2025年3月9日
线段树合并及训练12题题解
摘要： 权值线段树 就是把线段树当桶。可以解决全局第k小，求一个数的前驱和后继等。 动态开点线段树 就是只在修改的时候新建节点。如果是要pushdown，一般情况下就是在pushdown里面新建节点。但也有特殊情况，见下文。 线段树合并 其实是动态开点权值线段树合并。 一般用于解决序列叠加问题。其时间复杂度 阅读全文
posted @ 2025-03-09 20:25 The_Wandering_Earth 阅读(51) 评论(0) 推荐(0)
/