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