？？

原题链接：74561.博弈
userId_undefined

狂拽魔神

荣耀黄金时空双修者枚举·枚举小能手递归·套娃学徒快乐小狗模拟·模拟练习生

2025-09-14 22:16:05

发布于：北京

45阅读
0回复
0点赞

严重怀疑本体无解

userId_undefined
去预览
0/2000

全部评论 3

  • userId_undefined

    >_<

    出道萌新时间刺客倔强青铜

    2025-09-18 来自 广东

    0
  • userId_undefined

    >_<

    出道萌新时间刺客倔强青铜

    #include <bits/stdc++.h>
    using namespace std;
    const int N = 200010, M = 2000010;

    struct P{
    int l,r,id;
    }qry[N];

    int be[N],L[N],R[N];

    bool cmp(P a,P b){
    if(be[a.l]!=be[b.l]) return be[a.l]<be[b.l];
    return be[a.r]<be[b.r];
    }

    int a[N],s[N];
    int cnt[2][M];
    long long sum;
    void add(int x){
    sum+=cnt[x&1][s[x]];
    cnt[x&1][s[x]]++;
    }
    void del(int x){
    cnt[x&1][s[x]]--;
    sum-=cnt[x&1][s[x]];
    }

    long long ans[N];

    int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
    cin>>a[i];
    s[i]=s[i-1]^(a[i]-1);
    }
    int q;cin>>q;
    for(int i=0;i<q;i++){
    cin>>qry[i].l>>qry[i].r;
    qry[i].l--;
    qry[i].id=i;
    }

    int block=sqrt(n);
int tot=(n+block-1)/block;
for(int i=1;i<=tot;i++){
    L[i]=(i-1)*block+1;
    R[i]=min(n,i*block);
    for(int j=L[i];j<=R[i];j++) be[j]=i;
}
sort(qry,qry+q,cmp);

long long l=1,r=0;
for(int i=0;i<q;i++){
    P Q=qry[i];
    while(l>Q.l) add(--l);
    while(r<Q.r) add(++r);
    while(l<Q.l) del(l++);
    while(r>Q.r) del(r--);

    long long res=(r-l+1)*(r-l)/2-sum;
    ans[Q.id]=res;
}

for(int i=0;i<q;i++) cout<<ans[i]<<endl;

    }

    2025-09-18 来自 广东

    0
  • userId_undefined

    >_<

    出道萌新时间刺客倔强青铜

    666

    2025-09-15 来自 广东

    0

热门讨论