為了優化體驗（其實是強迫症），蒟蒻把總結拆成了兩篇，方便不同學習階段的Dalao們切換。 LCT總結——應用篇戳這里 概念、性質簡述 首先介紹一下鏈剖分的概念（感謝laofu的講課） 鏈剖分，是 ...

為了優化體驗（其實是強迫症），蒟蒻把總結拆成了兩篇，方便不同學習階段的Dalao們切換。 LCT總結——概念篇戳這里 題單 灰常感謝XZY巨佬提供的強力資磁！（可參考XZY巨佬的博客總結） 題單 ...

可以按照<Utopiosphere>的調唱出來 “Link-Cut ,Time doesn’t stop .Prepare your doubts ,Eat them up” ...

LCT學習筆記 前言 老呂又講了LCT，據他說特別簡單，於是就強行灌輸（霧。 打字兩分鍾，畫圖兩小時。。。 引入 維護一棵樹，維護以下的操作： 鏈上求和 鏈上求 ...

前言 \(LCT\)，真的是一個無比神奇的數據結構。 它可以動態維護鏈信息、連通性、邊權、子樹信息等各種神奇的東西。 而且，它其實並不難理解。 就算理解不了，它簡短的代碼也很好背。 \(LC ...

洛谷題目傳送門 你谷無題解於是來補一發 隨便百度題解，發現了不少諸如樹剖\(log^3\)LCT\(log^2\)的可怕描述。。。。。。 於是來想想怎么利用題目的性質，把復雜度降下來。 首先， ...

LCT (Link - Cut Tree) 今天，YCC 本來是想搞一搞數論，但是老呂說：今天我閑着，給你們講一講LCT。 LCT 是什么？ 是一個由若干棵子結點無序的有根樹組成的森林，支持對樹 ...

洛谷題目傳送門 LCT維護子樹信息常見套路詳見我的總結 閑話 題目摘自WC模擬試題(by Philipsweng)，原題目名Wander，“山村游歷”是自己搞出來的中文名。 數據自測，如有問題歡迎 ...

原文鏈接 https://www.cnblogs.com/zhouzhendong/p/LCT.html 由於我感覺之前的ppt版過於愚蠢而且之前使用的編輯器不是 Markdown，所以我把它變成了 ...

題目類型：\(LCT\)動態維護最小生成樹 傳送門：>Here< 題意：帶權無向圖，每條邊有權值\(a[i],b[i]\)。要求一條從\(1\)到\(N\)的路徑，使得這條路徑上 ...