摘要：链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 题面; 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2. 阅读全文

摘要：链接:https://www.luogu.org/problemnew/show/P2617 思路： 如果直接在主席树上修改的话，每次修改都会对后面所有的树造成影响，一次修改的复杂度就会变成 ： n*logn，我们套上树状数组维护，每次就最多只用更新logn棵树，复杂度是：logn*logn，是可以 阅读全文