摘要： 前 树状数组套权值线段树，是众多树套树的一种（下文树套树默认指树状数组套权值线段树），可以在单次查询 / 点修均 \(O(\log^2 n)\) 的时间复杂度内，在线处理二维数点 / 区间第 \(k\) 小等问题。 前置知识： 线段树 树状数组 可持久化线段树 本文代码中 auto [a,b,c]= 阅读全文