[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^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 const int N=;
 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=;
             while(p) {
                 ret+=val[p];
                 p-=lowbit(p);
             }
             return ret;
         }
 };
 FenwickTree t;
 int main() {
     n=getint();
     int cnt=;
     for(register int i=;i<=n;i++) {
         const int x=getint();
         cnt+=t.query(n-x+);
         t.modify(n-x+);
     }
     bool ans=cnt&;
     for(register int m=getint();m;m--) {
         const int l=getint(),r=getint();
         ans^=(r-l+)>>&;
         puts(ans?"odd":"even");
     }
     return ;
 }