給定一個長度為n的非負整數序列{An}，求序列的所有子區間異或值之和模998244353，和所有子區間之和的異或值。
n≤105,Ai≤106。

題解：
先考慮第一問。
令xor(i)表示前i項的異或值，xor(l,r)表示第l項到第r項的異或值，那麼xor(l,r)=xor(r)⊕xor(l−1)。
考慮xor(l,r)的二進位制第k位是1的可能情況，當且僅當xor(r)和xor(l−1)的二進位制第k位不同。
那麼我們可以固定右端點r，算出有多少個l使xor(l,r)的第k位是1，假設已經算出右端點為r的答案，現在可以O(1)推到右端點為r+1的答案，因為對於r+1來說新增的l只有r+1一個，只需要O(1)將貢獻產生即可。時間複雜度O(nlogA)。
Mycode：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+7;
int sum[maxn],a[maxn],c[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    sum[0] = 0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        sum[i] = sum[i]^a[i];
    }
    int ans = 0;
    for(int k=0
 
;k<=29;k++)
    {
        c[0] =1 ,c[1] =0;
        for(int i=1;i<=n;i++)
        {
            int v = (sum[i]&(1<<k))?1:0;
            ans+=((1<<(k))*c[v^1])%mod;
            c[v]++;
        }
    }
    cout<<ans<<endl;

    return 0;
}

1 拆位做法
2 題目連結
3 第二問做法
第二問做法2