2019年7月22日
洛谷P1975【国家集训队】排队
摘要： 题目大意 给出$n$个数,每次交换两个数$l,r$之后维护逆序对数量。 题解 初始答案用归并排序求即可。 我们考虑交换的影响， 显然对于区间$[1,l)$与$(r,n]$,本次交换并不会对其贡献有什么影响。 对于$l$向右移之后，在区间$[l,r]$中比$l$小的数的贡献消失了，新增了比$l$大的数 阅读全文
posted @ 2019-07-22 16:28 Adscn 阅读(238) 评论(0) 推荐(0)