zoukankan      html  css  js  c++  java
  • 计数区间异或为0(可交)

    https://ac.nowcoder.com/acm/contest/3005/D

    题意:给出一组数n,问有多少区间异或和为0.
    解法:如果[l,r]是合法的子段,说明前缀和中xorsum[r]^xorsum[l-1] = 0, xorsum[l-1] = xorsum[r]。
    求出异或前缀和,然后使用map计数每一个数字有多少个前缀和等于那个数字即可。

    #include <bits/stdc++.h>
    #define ME(x , y) memset(x , y , sizeof(x))
    #define SC scanf
    #define rep(i ,j , n) for(int i = j ; i < n ; i ++)
    #define red(i , n , j) for(int i = n-1 ; i >= j ; i--)
    #define INF  0x3f3f3f3f
    #define mod 998244353
    #define PI acos(-1)
    #define lson l,mid,root<<1
    #define rson mid+1,r,root<<1|1
    using namespace std;
    typedef long long ll ;
    const int maxn = 2e5+9;
    int a[maxn];
    int pre[maxn];
    
    int main()
    {
        map<int , int>m;
        int n ;cin>>n;
        int ans = 0 ;
        ll cur = 0 ;
        m[0] = 1 ;
        rep(i , 1 , n+1){
            int x ;
            scanf("%d" , &x);
            cur ^= x ;
            ans += m[cur];
            m[cur]++;
        }
        cout << ans << endl;
        return 0;
    }
    
  • 相关阅读:
    array_flip
    qy Undefied index报错
    strip_tag
    query使用
    tp5 sql 大于小于
    OfficeTools.OnlineEditWord
    OCX控件打包成CAB并实现数字签名过程
    使用css技术代替传统的frame技术
    delphi常用函数和方法
    js正则表达使用实例
  • 原文地址:https://www.cnblogs.com/nonames/p/12297610.html
Copyright © 2011-2022 走看看