2019年9月20日
可持久化线段树--主席树
摘要： 浅谈可持久化线段树--主席树 权值线段树 权值线段树和普通线段树不一样的地方就是在于 它的结点存储的是区间内数的个数 这个线段树的好处就在于我们可以根据 左子树 和 右子树 的大小从而进行 查找某个数的排名 或者 查找排名为rk的数 可持久化的含义 可持久数据结构主要指的是我们可以查询历史版本的情况 阅读全文
posted @ 2019-09-20 21:54 _Ackerman 阅读(286) 评论(0) 推荐(0) 编辑