[CF911D]Inversion Counting

题目大意：
　　给你一个数列，翻转其中一个区间，问每次翻转过后逆序对个数的奇偶性。

思路：
　　首先树状数组求出一开始的奇偶性，然后考虑每次翻转对答案的贡献。
　　对于整个区间，我们可以把翻转转化成若干次交换。
　　也就是交换(l,r),(l+1,r-1)...
　　总共有(r-l+1)/2次。
　　考虑每一次交换对答案的影响。
　　设当前交换的数为(a,b)，那么对于a，改变的逆序对数为区间[a,b]大于a的数与小于a的数之差，对于b同理。
　　由于只要求奇偶性，那么加和减都差不多，所以我们可以都变成加法，那么a和b造成影响的总和是2(b-a)，肯定是偶数。
　　再算上(a,b)本身一对，肯定是奇数。
　　这样我们就对答案有(r-l+1)/2次奇数的变化，看一下(2-l+1)/2是奇数还是偶数，然后和答案异或起来即可。

#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int N=1501;
int n;
class FenwickTree {
    private:
        int val[N];
        int lowbit(const int &x) const {
            return x&-x;
        }
    public:
        void modify(int p) {
            while(p<=n) {
                val[p]++;
                p+=lowbit(p);
            }
        }
        int query(int p) const {
            int ret=0;
            while(p) {
                ret+=val[p];
                p-=lowbit(p);
            }
            return ret;
        }
};
FenwickTree t;
int main() {
    n=getint();
    int cnt=0;
    for(register int i=1;i<=n;i++) {
        const int x=getint();
        cnt+=t.query(n-x+1);
        t.modify(n-x+1);
    }
    bool ans=cnt&1;
    for(register int m=getint();m;m--) {
        const int l=getint(),r=getint();
        ans^=(r-l+1)>>1&1;
        puts(ans?"odd":"even");
    }
    return 0;
}