fush

摘要： P2617 单点修改，区间查询第 \(k\) 小。 树套树 区间第 \(k\) 小的一种解法是用主席树，利用两个子树做差实现。 但加上单点修改后，直接做每次修改是 \(O(n\log n)\) 的，复杂度太大。 考虑平衡询问和修改的复杂度。 我们在主席树外套一棵树状数组。 询问时把两个子树作差变成 阅读全文