Wannafly挑战赛4. B

Wannafly挑战赛4. B

题意：求子区间异或和，要求区间长度在l到r之间，并且为偶数

题解：对于每一位算贡献，可以分奇偶来记录，计算的时候只加上奇偶性相同的就保证了为偶数，从大于l的点开始每次++，从大于r的点每次--，记录二进制上所有权值和

代码：

 #include<bits/stdc++.h>
 #define db double
 #define ll long long
 #define vec vector<ll>
 #define Mt  vector<vec>
 #define ci(x) scanf("%d",&x)
 #define cd(x) scanf("%lf",&x)
 #define cl(x) scanf("%lld",&x)
 #define pi(x) printf("%d\n",x)
 #define pd(x) printf("%f\n",x)
 #define pl(x) printf("%lld\n",x)
 #define rep(i,x,y) for(int i=x;i<=y;i++)
 #define debug puts("-------------");
 const int N = 1e6 + ;
 const int mod = 1e9 + ;
 const int MOD = mod-;
 const db  eps = 1e-;
 const db  PI = acos(-1.0);
 using namespace std;
 ll a[N];
 ll d[][];
 int main()
 {
     int n,l,r;
     ci(n),ci(l),ci(r);
     for(int i=;i<=n;i++)cin>>a[i],a[i]^=a[i-];
     ll ss=;
     if(l&) l++;
     if(r&) r--;
     if(l>r) return *puts("");
     for(int i=;i<;i++)
     {
         ll ans=;
         memset(d,, sizeof(d));
         for(int j=;j<=n;j++)
         {
             if(j>=l) d[(j-l)&][(a[j-l]>>i)&]++,ans=(ans+d[j&][!((a[j]>>i)&)])%mod;
             if(j>=r) d[(j-r)&][(a[j-r]>>i)&]--;
         }
         ss=(ss+ans*(1ll<<i)%mod)%mod;
     }
     pl((ss+mod)%mod);
     return ;
 }