1 条题解

  • 0
    @ 2026-8-13 22:40:49

    A20 双指针 [ARC098B] Xor Sum 2 A20 双指针 [ARC098B] Xor Sum 2

    #include<bits/stdc++.h>
    using namespace std;
    const int N = 2e5 + 10;
    int  a[N];
    signed main()
    {
    	int n;scanf("%d", &n);
    	for(int i = 1; i <= n; i++)scanf("%d", &a[i]);
    	long long ans=0;
    	for(int i = 1, j = 0,sum=0; i <= n; i++)
    	{
    		while(j + 1 <= n && sum + a[j + 1] == (sum ^ a[j + 1]))sum += a[j+1],j++;
    		ans += j - i + 1;  
    		sum -= a[i];
    	}
    	printf("%lld\n", ans);
    	return 0;
    }
    
    • 1

    信息

    ID
    9370
    时间
    2000ms
    内存
    1024MiB
    难度
    6
    标签
    递交数
    38
    已通过
    13
    上传者