传送门
发现就是逆序对
可以树状数组求出
对于旋转操作，把一个序列最后面一个数移到开头，假设另一个序列的这个数在位置x，那么对答案的贡献 (n x) + (x 1)
#include <cstdio>#include <cstring>#include <iostream>#define N 200011#define LL long longusing namespace std;int n;int a[N], b[N], pos1[N], pos2[N];LL c[N], ans = 1ll * N * N;inline int read()inline void add(int x)inline LL query(int x)inline void solve()ans = min(ans, sum);for(i = n; i > 1; i)}int main()
上一篇：[BZOJ3339] Rmq Problem（线段树）
下一篇：[POJ2151]Check the difficulty of problems（概率DP）
树状数组
