CMC_YXY的博客

主席树（可持久化线段树） 前言： 建议先掌握线段树再来学习此知识点 这几天在中山纪中训练时有做到可持久化字典树的题，听别人说可持久化数据结构的思路都是差不多的，于是我便先上网学了学我看起来认为最简单的可持久化线段树（主席树），学了两个晚上终于学会了一点皮毛 (～￣▽￣)~，于是我便来总结一下理理思路 博客可能写的一般大佬勿喷…… 名字分析： 顾名思义，可持久化的就是可以记录历史版本的意思，通过主席树，我们可以查询到单个节点或一段区间历史的信息，或者对于某个历史版本进行单点修改产生新的版本。（如果想进行区间修