zyz_yuanzhe

线段树

二分(1) 启发式合并类(1) 哈希(1) 最短路(2) 题解(2)

/ 注册

全部文章 / 线段树（共1篇）

动态开点线段树学习笔记

动态开点就是为了应付不同的版本的线段树,目前我只会具有单点修改的动态开店线段数,核心就是为每个版本分配一个root.一个版本是依据之前某一个版本修改过来的,而你只是单点修改的话,只会增加log(n)个节点,所以把父亲版本的数据先复制过来,然后再依据是否要修改左儿子和右儿子继续递归下去,在递归时返回新...

2026-04-14

0 6