2021年4月2日
【数据结构】可持久化线段树初步
摘要： 目录 简介 原理 代码 简介 所谓可持久化线段树，就是将线段树的各个历史版本存储起来，以达到通过利用历史信息解决问题的目的。 原理 以权值线段树为例， 我们来看看权值线段树是如何实现可持久化的。 给出一个空的权值线段树，依次插入四个数： 1 3 4 2 首先，这是空的树（记为第 \(0\) 个版本） 阅读全文
posted @ 2021-04-02 00:36 HinanawiTenshi 阅读(190) 评论(0) 推荐(0) 编辑