LCT總結 類比樹剖，樹剖是通過靜態地把一棵樹剖成若干條鏈然后用一種支持區間操作的數據結構維護（比如線段樹、樹狀數組），而LCT是動態地去處理這個問題。 大家都知道樹剖用線段樹維護，而LCT用\(splay\)維護。實際上同一條重鏈上的所有點才會被放在一棵\(splay\)中，而我們需要 ...

為了優化體驗（其實是強迫症），蒟蒻把總結拆成了兩篇，方便不同學習階段的Dalao們切換。 LCT總結——概念篇戳這里 題單 灰常感謝XZY巨佬提供的強力資磁！（可參考XZY巨佬的博客總結） 題單對於系統地學習一個知識點還是有好處的。 所以蒟蒻搜集了各處的LCT題目（其實作為近年新興的知識點 ...

這一個月貌似已經考了無數次\(LCT\)了..... 保險起見還是來一發總結吧..... A. LCT 模板 \(LCT\) 是由大名鼎鼎的 \(Tarjan\) 老爺發明的。 主要是用來維護樹上路徑問題的。 它的神奇之處在於可以直接把一條路徑摳出來維護。 其實就是維護樹鏈剖分中的重鏈與輕鏈 ...

LCT (Link - Cut Tree) 今天，YCC 本來是想搞一搞數論，但是老呂說：今天我閑着，給你們講一講LCT。 LCT 是什么？ 是一個由若干棵子結點無序的有根樹組成的森林，支持對樹的分割, 合並, 對某個點到它的根的路徑的某些操作, 以及對某個點的子樹進行的某些操作 ...

%%%mikufun他太巨了 你們快去%他啊 SA？我不會啊 這個專題其實有兩道題是好久以前做的了，當時的理解非常不深刻，做題也就是各種扔結論。 而被叫去講了一節課，這回大約是理解一些了。 Sandy的卡片： $Description:$ Sandy和Sue的熱衷於 ...

萬事先吐槽：為什么我在這個專題瘋狂被卡常啊 群論這玩意是真的不接地氣。剛開始聽的時候這是個什么玩意啥也聽不懂啊。。。 然而其實有幾個概念，顯得很高端而已。（下面開始抄理解深刻的（他自己說的）$yxs$的博客） 所謂的置換，其實就是把元素換位置。 置換群$G$就是一堆置換，滿足存在逆元和單位 ...

為了優化體驗（其實是強迫症），蒟蒻把總結拆成了兩篇，方便不同學習階段的Dalao們切換。 LCT總結——應用篇戳這里 概念、性質簡述 首先介紹一下鏈剖分的概念（感謝laofu的講課） 鏈剖分，是指一類對樹的邊進行輕重划分的操作，這樣做的目的是為了減少某些鏈上的修改、查詢等操作的復雜度。 目前 ...

最近工作中有部分整改老接口的任務，大部分與Spring的攔截器，Tomcat相關，改到一些底層的代碼發現，對基礎J2EE的知識有些遺忘，需要頻繁查閱，索性從頭系統的整理一下Servlet和Filter ...