2020年9月1日
可持久化线段树（主席树）
摘要： 如果有m次修改，就会存在m+1个版本如果某一个结点的信息发生的变化，就会创造一个全新的结点出来 struct{ int l,r;//表示左右子节点的下标，而不是表示其区间的左右端点 int cnt;//当前区间中一共有多少个数 }; 可持久化线段树难以进行区间修改的操作。因为它难以处理懒标记，因为有 阅读全文
posted @ 2020-09-01 19:24 白菜茄子 阅读(155) 评论(0) 推荐(0) 编辑