[Note] Sone0 & LCT維護圖上信息

Sone0 DescriptionReference 有一顆n個節點的樹，每個節點有編號與權值。有m次操作，每種操作都有獨特的編號。 編號爲1的操作，會切斷當前樹上存在的一條邊，並新加一條邊，保證操作完成後仍然是樹。 編號爲2的操作，會改變這顆樹的根節點（初始根節點爲1）。 編號爲3的操作，會給樹上一條路徑上所有點的權值都增加x。 編號爲4的操作，會對樹上一條路徑上點的權值信息進行輪換： 　如果是

>>阅读原文<<