摘要：$Description$ 对于序列$A$，它的逆序对数定义为满足$i$A_{j}$的数对$(i,j)$的个数。给$1$到$n$的一个排列，按照某种顺序依次删除$m$个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 $Input$ 输入第一行包含两个整数$n$和$m$，即初始元素的个 阅读全文

摘要：在这里先给出一道模板题 "【XSY2685】【LG3380】【BZOJ3196】【TYVJ1730】二逼平衡树" $Description$ 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名（一个数的排名是小于这个数的个数+1) 2.查询区 阅读全文