Luogu P3690 【模板】Link Cut Tree （动态树）（LCT模板）

题目背景 动态树html 题目描述 给定n个点以及每一个点的权值，要你处理接下来的m个操做。操做有4种。操做从0到3编号。点从1到n编号。c++ 0：后接两个整数(x，y)，表明询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。函数 1：后接两个整数(x，y)，表明链接x到y，若x到y已经联通则无需链接。spa 2：后接两个整数(x，y)，表明删除边(x，y)，不保证边(x，y)存在。

>>阅读原文<<