淺談算法——LCT

前置技能 splay: 必須php 樹鏈剖分: 可選，知道樹鏈剖分會容易理解一些。node 如下大部分圖片來自https://blog.csdn.net/saramanda/article/details/55253627web Link Cut Tree(LCT) LCT， 又叫林克-卡特樹，能夠用來解決動態樹問題。數據結構 LCT顯然是一棵樹，它長這樣：svg 這上面有一些粗一點的邊，咱們把它

>>阅读原文<<