一只不争气的蒸汽机的博客

学习来自 P3690 【模板】Link Cut Tree （动态树） 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2：后接两个整数(x，y)，代表删除边(x，y)...

传送门 解：LCT解决这个就非常直接了，直接断边连边，检查一下连通性就行了。 #include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v) memset(_data,v,sizeof(_data)) #define SZ(a) int((a).size()) #define l...