人生如戏

原创 P3690 【模板】Link Cut Tree （动态树）

给定 n 个点以及每个点的权值，要你处理接下来的 m 个操作。操作有四种，操作从 0 到 3 编号。点从 1 到 n 编号。0 x y 代表询问从 x 到 y 的路径上的点的权值的 xor 和。保证 x 到 y 是联通的。1 x y 代表连接 x 到y，若 x 到 y 已经联通则无需连接。2 x y 代表删除边 (x,y)，不保证边 (x,y) 存在。3 x y 代表将点 x 上的权值变成 y。#include <bits/stdc++.h>#define rep(i, a, b