P4315 月下「毛景樹」(樹鏈剖分)
- 2022 年 8 月 6 日
- 筆記
P4315 月下「毛景樹」(樹鏈剖分) 題面 簡述: 邊權轉點權(在dfs1處轉換) 把一條邊權賦值在深度更深的上 需要 …
Continue Reading
樹鏈剖分解析
- 2021 年 3 月 6 日
- 筆記
前置知識 線段樹 \(and\) 樹上基本操作 定義 幾個在樹鏈剖分很重要的概念。 重兒子 對於一個父節點，含有節點數最 …
Continue ReadingQNews
P4315 月下「毛景樹」(樹鏈剖分) 題面 簡述: 邊權轉點權(在dfs1處轉換) 把一條邊權賦值在深度更深的上 需要 …
Continue Reading前置知識 線段樹 \(and\) 樹上基本操作 定義 幾個在樹鏈剖分很重要的概念。 重兒子 對於一個父節點，含有節點數最 …
Continue Reading