2024年12月11日
主席树
摘要： 1 引入 主席树，全称可持久化权值线段树（有时也会用来代指可持久化线段树，毕竟二者差别不大）。所谓可持久化，就是可以保留每一个历史版本，并且支持操作的不可变特性。对于线段树而言，可持久化意味着它可以保留多个历史版本的线段树，并且支持对历史版本的访问与修改。 那么下面来看主席树的基本思想。 2 基本思 阅读全文
posted @ 2024-12-11 18:25 UKE_Automation 阅读(3) 评论(0) 推荐(0) 编辑