2020年12月23日
NC20861 兔子的逆序对(数学基础)
摘要： 题目链接 #解题思路 由于题目中的数都是互不相同的，所以每交换一对数字，序列的逆序数的奇偶性就会改变一次(可以证明序列的奇偶性变化只与交换的这对数的大小关系有关)。 #代码 int arr[maxn], tmp[maxn], n, m; ll cnt; void merge(int l, int r 阅读全文
posted @ 2020-12-23 09:02 shuitiangong 阅读(125) 评论(0) 推荐(0) 编辑