题意:
一棵树,每个点有权,两种操作,一种单点修改,一种问x,y上的路有没有出现奇数次的点,并输出权值
思路:
因为异或了偶数次就还是0,所以树链剖分以后,每次询问的时候把所有的值异或起来就行了,因为数据还很小,所以我们单次直接更新到底就行了
错误及反思:
一开始没看到权值能为0,权值为0的时候我们手动加以下就可以了
代码:
#include<bits/stdc++.h>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define fi first
#define se second
using namespace std;
const int N =100100;
int segtree[N*4];
pair<int,int> e[N*2];
int tot,tid,n,q;
int top[N],si[N],fa[N],fi[N],son[N],depth[N],id[N],f[N];
int val[N];
void build(int l,int r,int rt){
if(l==r){
segtree[rt]=val[f[l]];
return ;
}
int m=(l+r)/2;
build(lson);
build(rson);
segtree