/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 440.0 KiB
#3 Wrong Answer 112ms 840.0 KiB
#4 Wrong Answer 187ms 8.566 MiB
#5 Wrong Answer 196ms 10.77 MiB
#6 Wrong Answer 93ms 588.0 KiB
#7 Wrong Answer 93ms 532.0 KiB
#8 Accepted 93ms 532.0 KiB
#9 Wrong Answer 199ms 11.02 MiB
#10 Wrong Answer 26ms 3.523 MiB

Code

#include<bits/stdc++.h>
#define iamspeed ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define endl '\n'
using namespace std;
typedef long long int ll;
const ll modd=1e9+7;
const ll N=1e6+5;
ll x,y,z,n,m,k,w,sum,ans,cnt,cnt2,res,mn,mx,t,tt,q,i,j;
string s,ss;
int main()
{
    iamspeed


    for(cin>>t; t--;)
    {
        cin>>n;
        vector<ll>a(n+1),pref(n+1);
        map<ll,ll>mp,prev,mp2;
        ll xr=0;
        for(i=1; i<=n; i++)
        {
            cin>>a[i];
            xr^=a[i];
            pref[i]=xr;
            prev[xr]=-1;
        }
        prev[0]=0;
        mp2[0]=1;
        ans=cnt=0;
        for(i=1; i<=n; i++)
        {
            if(prev[pref[i]]!=-1)
            {
                ans+=mp2[pref[i]]*(i-1)-prev[pref[i]];
            }
            mp2[pref[i]]++;
            prev[pref[i]]=i;
        }
        cout<<ans<<endl;

    }



    return 0;
}

Information

Submit By
Type
Submission
Problem
P1096 Mr. Heart and the XOR Puzzle
Language
C++17 (G++ 13.2.0)
Submit At
2024-10-04 01:08:06
Judged At
2024-10-04 01:08:06
Judged By
Score
30
Total Time
199ms
Peak Memory
11.02 MiB