D. Inversion Counting

题解：

我们假设一个逆转[l,r]这个区间，那么对于[1,l-1],[r+1,n]这里面的数他们逆序数是没有影响的。那么对于我们[l,r]区间的里面数，对于一个数的逆序数是a，那么逆转过后逆序数就变成了(r-l+1)(r-l)/2-a
然后我们再减去一个a，2a是不影响奇偶性的，所以我们判断一下前面的奇偶性就好了。

#include <bits/stdc++.h>
using namespace std;
//#define int long long
const int N=2e3+10;
int a[N];
void solve()
{
    int n; scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int sum=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<i;j++){
            if(a[j]>a[i]) sum++;
        }
    }
    if(sum&1) sum=1;
    else sum=0;
    int m; scanf("%d",&m);
    for(int i=1;i<=m;i++){
        int l,r; scanf("%d%d",&l,&r);
        int len=r-l+1;
        int flag=(len*(len-1)/2)%2;
        sum^=flag;
        if(sum) puts("odd");
        else puts("even");
    }
}
signed main(){
    solve();
#ifndef ONLINE_JUDGE
    cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
    return 0;
}