2022年8月10日
【线段树合并小记】
摘要： ###问题模型 有若干颗动态开点线段树，总点数为M，现有如果按操作，操作为某个线段树上的查询，获将两颗线段树合并，这里的合并通常是同一下标对应数相加（也可以是其他形式的合并如Minimax） ###算法流程 设函数Merge(x,y)表示合并x，y两棵子树，那么： 如果x为空，则直接返回y 如果y为 阅读全文
posted @ 2022-08-10 19:07 glq_C 阅读(36) 评论(0) 推荐(0)