标签：多少 pre 题目 title lld 遍历 区间维护 接下来 异或
今天满课啊，天气太冷了，网上找了一下虚树的东西，还没弄懂~~~(；´д｀)ゞ
牛客网挑战赛1
第一行一个数n表示点的个数；
接下来n-1行，每行两个整数x，y表示边；
保证输入数据形成一棵树；
1<=n<=100000
一行一个整数表示答案。
3 1 2 1 3
1
分析：奇数层到奇数层，偶数层到偶数层。
第一行一个数n表示数组长度；
第二行n个整数表示数组；
1<=n<=1000,0<=数组元素<100000。
一行一个整数表示答案。
3 0 0 0
5
([1,1],[2,2]),([1,1],[3,3]),([1,1],[2,3]),([1,2],[3,3]),([2,2],[3,3])
又是一道异或题，涨姿势了~~~
网上有很多二分的方案，有一种很巧妙的遍历方式。
枚举中心轴，右区间做测试，左区间维护异或值。遍历左区间，从右到左记录~~~
#include <bits/stdc++.h> using namespace std; const int maxn = 1e3+5; int a[maxn]; int sets[3276800]; int main() { //freopen("in.txt","r",stdin); int n; cin>>n; for(int i = 1; i <= n; i++) scanf("%d",&a[i]); long long cnt = 0; for(int i = 1; i <= n; i++) { int s = 0; for(int j = i; j <=n; j++) { s^=a[j]; cnt+=sets[s]; } s = 0; for(int j = i; j >= 1; j--) { s^=a[j]; sets[s]++; } } printf("%lld\n",cnt); return 0; }
标签：多少 pre 题目 title lld 遍历 区间维护 接下来 异或
原文地址：http://www.cnblogs.com/TreeDream/p/7684394.html
