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)存在。
相關文章
相關標籤/搜索