2023年4月8日
可持久化线段树（主席树）
摘要： 我们都知道线段树采用分治的逻辑将区间进行划分，支持单点修改，区间查询。 那么每修改一个叶子节点，只会修改经过它路径的节点，即 logn 个节点。 运用这个性质，我们现在想要对一个区间进行不同版本的更新，即加入时间这个维度，查询不同时间的该区间。 这时候，主席树就诞生啦！ 每次单点修改，我们只需要修改 阅读全文
posted @ 2023-04-08 21:21 青阳buleeyes 阅读(37) 评论(0) 推荐(0)