2022年6月12日
可持久化线段树
摘要： 可持久化线段树 可持久化线段树可以用于修改、维护序列任何一个历史副本 ###可持久化线段树1(可持久化数组) 只是个关于可持久化数据结构的引子，使用线段树来实现可持久化数组 我们熟知的线段树是长这样的(蓝色指的是修改节点的路径) 现在，我们既要修改也需要保存历史副本。如果我们强行再开一个数组，肯定会 阅读全文
posted @ 2022-06-12 19:45 羊扬羊 阅读(73) 评论(0) 推荐(0) 编辑