2025年9月6日
主席树
摘要： 可持久化线段树，就是每次新建一个版本的线段树，但是因为是单点修改所以每次只有\(\log n\)的变化量。 主席树，指的是可持久化权值线段树。 我们先学习一下最基础的可持久化线段树，就是查询一个历史版本的值，单点修改并新建版本。 最核心的修改操作是这样的： 点击查看代码 void modify(in 阅读全文
posted @ 2025-09-06 08:41 The_Wandering_Earth 阅读(11) 评论(0) 推荐(0)
/