2019年8月1日
主席树(可持久化线段树)学习笔记
摘要： 主席树学习笔记 1.理解： 一种可持久化数据结构，本质上是可持久化线段树，若加上前缀和思想便为主席树。 其思想为：单点修改时，只有被修改的点到根的一条链上的点会发生改变，建一个新根，添一条新链，并与不改变的点相连。以此为基础，建立权值线段树，记录每个值(可以预先离散)出现的次数，将序列中的点看作增加 阅读全文
posted @ 2019-08-01 22:41 lsoi_ljk123 阅读(167) 评论(0) 推荐(0) 编辑