摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1901 [算法] 首先 ， 考虑没有修改操作 不妨建立可持久化线段树 ， 第i棵树维护区间[1 , i]中的数的出现个数 ， 则可以通过在线段树上二分的方式求出答案 那么 ， 若有修改操 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3295 [算法] 记Lx表示第x个数的出现位置 显然 ， 每次删去一个数 ， 逆序对数减少([1 , Lx - 1]中 > x的数的个数 + [Lx + 1 , n]中 < x的数的个数 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2141 [算法] 首先求出原序列中的逆序对个数 考虑交换两个数的位置 ， 对答案产生的影响 显然 , (x , y)对答案的贡献为 : -(x对答案的贡献) - (y对答案的贡献) + 阅读全文