40分,WA,不是TLE,求调
查看原帖
40分,WA,不是TLE,求调
964822
protractor半圆仪楼主2023/8/19 16:56
#include<iostream>
#include<map>
#include<algorithm>
#define lint long long
using namespace std;
lint a[100050],b[100050];
int main()
{
    long long n,s=0;
    map<int,int> c;
    cin>>n;
    c[0]=1;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    //sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
    {
        b[i]=a[i]^b[i-1];
        s=(s+c[b[i]])%998244353;
        c[b[i]]++;
        /*for(int j=0;j<i;j++)
        {
            int ly=b[j]^b[i];
            if(ly==0) s=(s+1)%998244353;
        }*/
    }
    cout<<s;
    return 0;
}

前四个对了,到现在不知道为啥QwQ

2023/8/19 16:56
加载中...