有一列未知数字，给出一些描述：区间的异或和为。

求哪些描述有误。

稀有的带权并查集题。

表示从到根的异或值。

对于一个区间：

  1. 如果和在一棵树上，那么就是这个区间的异或值，和给出的值比较即可；

  2. 如果不在一棵树上，那么结论一定正确，所以合并这两棵树，这个区间的权值就是。

附代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#define MAXN 100010
using namespace std;
int n,m,fa[MAXN],val[MAXN];
char tp[100000],*p1=tp,*p2=tp;
inline char get_char(){
    return p1==p2&&(p2=(p1=tp)+fread(tp,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int read(){
    int date=0,w=1;char c=0;
    while(c<'0'||c>'9'){if(c=='-')w=-1;c=get_char();}
    while(c>='0'&&c<='9'){date=date*10+c-'0';c=get_char();}
    return date*w;
}
int find(int x){
    if(x==fa[x])return x;
    int f=find(fa[x]);
    val[x]^=val[fa[x]];
    return fa[x]=f;
}
void work(){
    int l,r,x,fl,fr;
    bool flag=true;
    for(int i=1;i<=m;i++){
        l=read();r=read();x=read();
        fl=find(l-1);fr=find(r);
        if(fl==fr){
            if((val[l-1]^val[r])!=x){
                printf("%d\n",i);
                flag=false;
            }
        }
        else{
            fa[fl]=fr;
            val[fl]=val[l-1]^val[r]^x;
        }
    }
    if(flag)printf("-1\n");
}
void init(){
    n=read();m=read();
    for(int i=1;i<=n;i++){
        fa[i]=i;
        val[i]=0;
    }
}
int main(){
    init();
    work();
    return 0;
}