摘要：
题目链接： https://vjudge.net/problem/SPOJ-ORDERS 题目大意： 根据每个数字的逆序对求出原数组 解题思路： 举个例子： n = 5 a[ n ] = { 0, 1, 2, 0, 1 }; 对于第5个士兵，s[ 5 ] = { 1, 2, 3, 4, 5 }; 而 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2688 题目大意： 给你n数，(n<=3e6)，有两个操作，Q为 当前有多少对数，满足严格递增，R l,r为旋转l,r这个区间的数 解题思路： 求严格递增的顺序对我们可以反向用树状数组求逆序对，300W 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意： 一个由0..n-1组成的序列，每次可以把队首的元素移到队尾， 求形成的n个序列中最小逆序对数目 解题思路： 如果求出第一种情况的逆序列，其他的可以通过递推来搞出来，一开始是t[1], 阅读全文