P4315 月下“毛景树”(树链剖分)
- 2022 年 8 月 6 日
- 筆記
P4315 月下“毛景树”(树链剖分) 题面 简述: 边权转点权(在dfs1处转换) 把一条边权赋值在深度更深的上 需要 …
Continue ReadingP4315 月下“毛景树”(树链剖分) 题面 简述: 边权转点权(在dfs1处转换) 把一条边权赋值在深度更深的上 需要 …
Continue Reading前置知识 线段树 \(and\) 树上基本操作 定义 几个在树链剖分很重要的概念。 重儿子 对于一个父节点,含有节点数最 …
Continue Reading