526互联

[学习笔记]主席树（可持久化权值线段树）

发布时间 2023-11-18 22:53:59作者: Manipula

注：本蒟蒻第一次用 html 写文章，可能写的不是很好

主席树简介

主席树，全称为可持久化权值线段树。

有的人不知道什么是可持久化，其实很好理解，就是某个 mhy 游戏最早是 1.0 版本，至今到了 4.2 版本，可持久化就是可以在 1.0 ~ 4.2 版本间任选一个版本出来进行修改。

例题1

P3919 【模板】可持久化线段树 1（可持久化数组）

分析

需要写一个支持回到以前版本进行修改和查询的数据结构。

算法分析