摘要：
文章目录 可持久化线段树（主席树）建树前准备!初始化建树！更新操作!区间查询! AC code 可持久化线段树（主席树） 可持久化线段树指的是可持久化权值线段树，关于权值线段树可以看我这篇博客： 权值线段树详解+模板 下面我直接用主席树这个名称来介绍写可持久化权值线段树 引入： 对于一颗权值线段树， 阅读全文
摘要：
文章目录 权值线段树添加一个数字求某数出现的次数查询一段区间中数字出现的次数查询整个值域中第k小的数查询整个值域中第k大的数例子：求逆序对 关于基本线段树与线段树的模板，请看我们之前发布的博客： 线段树入门详解 维护加法乘法，区间修改查询的线段树模板 请注意，本节的前置知识是必须懂得基础线段树的操作 阅读全文