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)存在。

>>阅读原文<<