2023年，我接觸到了乙個奇怪鬼畜的資料結構：
前向星！！！
貌似與題目跑偏了
2023年，又接觸到乙個更加形容詞省略的資料結構：線段樹。
奇蹟般繁瑣
於是在第二天的模擬賽中掛掉了。（線段樹模板只差3個字母，qwq）；
然後在第三天遇到了乙個繁瑣至極的資料結構：樹鏈剖分！！！
終於進入正題了
下午聽完yyc
yycyy
c的課後，感覺貌似很簡單的樣子。
於是yyc就傳下了乙個奇怪的**。（長度5208 qwq）
於是就崩潰了。
突然在第一次到校日當天，我想做一下模板。
以下沒有用的，讀者可自行跳過。
x
2x^2
x2x
3x^3
x3x
xx^x
xxx
\sqrtxx
3\sqrt[3]
3x
x xx
3+x2
+x
1x^\frac
xx3+x2
+x1x
模板打完了，提到洛谷上，
qwq改改改。
再次提交。
qwqwqwqwq。
不過還是得30分。那又有什麼卵用
只好立下flag，不打對不睡覺。
於是這篇文章到此結束。
打對就來更新。
樹鏈剖分 樹鏈剖分講解
好了，這樣我們就成功解決了對樹上修改查詢邊權或點的問題。下面放上 vector v maxn int size maxn dep maxn val maxn id maxn hson maxn top maxn fa maxn 定義 int edge 1,num 1 struct tree e ma...
演算法入門 樹鏈剖分 輕重鏈剖分
目錄 3.0 求 lca 4.0 利用資料結構維護資訊 5.0 例題 參考資料 資料結構入門 線段樹 發表於 2019 11 28 20 39 dfkuaid 摘要 線段樹的基本 建樹 區間查詢 單點修改 及高階操作 區間修改 單點查詢 區間修改 區間查詢 標記下傳 標記永久化 閱讀全文 樹鏈剖分用...
樹鏈剖分 樹剖換根
這是一道模板題。給定一棵 n 個節點的樹，初始時該樹的根為 1 號節點，每個節點有乙個給定的權值。下面依次進行 m 個操作，操作分為如下五種型別 換根 將乙個指定的節點設定為樹的新根。修改路徑權值 給定兩個節點，將這兩個節點間路徑上的所有節點權值 含這兩個節點 增加乙個給定的值。修改子樹權值 給定乙...