2023年3月14日
线段树分裂合并
摘要： 概述 线段树分裂这里暂时没有。 线段树合并是指将管辖范围相同的两棵线段树对位（节点意义下）合并。 线段树合并 线段树合并支持各种统计子树的操作。 详细来讲就是，考虑某个题目给出一棵树（相对于普通线段树题目的数组而言，这里是每个树上点都对应着一个数组，不过父子之间数组差异往往较小），然后要询问某些子树 阅读全文
posted @ 2023-03-14 17:15 未欣 阅读(33) 评论(0) 推荐(0) 编辑