摘要： 1.引言 树状数组套线段树可以以$O(nlogn)$的优秀复杂度维护 带修改操作的区间K小值 和 带修改操作的区间大于/小于K的值的个数 的问题. 一些人也把这种树套树的结构叫做树状数组套 主席树 .事实上,在这种树套树中,内层的每一颗线段树是 独立 的,并不是类似于 可持久化线段树(广泛被接受的" 阅读全文