LCT知識點

skydec的教導：把樹的邊劃分紅輕重邊，每一個用重邊連起來的連通塊用一個splay維護，關鍵字是深度，因爲每一個點最多隻有一個重兒子，因此這個連通塊確定是鏈，因此這個splay的根的父親記錄的是鏈的頂端的父親，要查詢這個點到根的信息時，把這個點到根的全部splay合併，而後在splay查詢，換根至關於把新根到舊根的路徑翻轉一下（節點深度的變化）web –來自hzwersvg 一位oi爺的總結，寫

>>阅读原文<<