我們看兩個奇怪的鏈接，一個說很高端複雜，一個說低端簡單 不過說些高端複雜的那個真的寫的不錯，基本上我的樹鏈剖分是它教的！【也問了一些人了！】
樹鏈剖分告訴我們能在鏈上做的大體上可以在樹上做！【如果樹變形的話我們可以有LCT or ETT 這個以後填坑】
問題：如果一個東西可以在樹上做，是否可以在圖上做呢？【我不知道】
首先樹鏈剖分可以解決兩種情況
1.點的一些相關問題：
QTREE3 、 SDOI2011
2.邊的一些問題
QTREE 、ZJOI2011
然後我還沒有寫TAT
貢獻一點我寫了的代碼 [QTREE3] [QTREE][SDOI2011染色]
對於邊的做法我們是直接把它丟到父邊裏面去搞
對於點的做法我們也是把它丟到自己的父邊裏面去搞
我決定出一道雜糅題 把點和邊什麼都搞到一起作爲練習題吧！支持修改的情況下維護一下點權sum,min,max 邊權sum,min,max【這個就是樹鏈剖分SB題了一點意義都沒有純屬練手】
然後我自己搞了一道[練手題]沒有事的人可以看一下啊
我的練手題是搞了邊的，據說ZJOI有一道點的姊妹題【挖坑】
但感覺這個沒意思！
我覺得鏈上可以玩的這個也可搞一搞 判斷一條路徑是否是一個 1~len[長度] 的排列 這個還是不錯的吧！
然後我又想了想一條鏈（區間）上還可以做什麼有意思的事情【歡迎回復】
然後我再想一想，感覺樹鏈剖分就變成了 剖分+平衡樹、堆、線段樹