2020年5月31日
可持久化线段树（主席树）模板
摘要： 可持久化线段树（主席树） 0. 前置知识： 权值线段树， 离散化， 前缀和。 1. 问题引入： 对于给定的静态区间，求 \(kth\)。 2. 解决方法： 主席树，更具体一点就是可持久化权值线段树。可持久化就是要把以前的历史版本的信息都存储下来。每一个版本都是一颗权值线段树，权值线段树中维护的是值域 阅读全文
posted @ 2020-05-31 12:09 nonameless 阅读(127) 评论(0) 推荐(0)