普及组模块五:倍增与树上算法
登入以參加訓練計劃
模块五:倍增与树上算法
- 第一章:树的基本性质与算法(子树大小、DFS 序、树的直径、树的重心)
- 第二章:倍增算法与 ST 表
- 第三章:最近公共祖先 LCA 与树上路径
- 第四章:树形动态规划
- 第五章:树上前缀和与差分
章節 2. 倍增算法与 ST 表
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 1. 树的基本性质与算法 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| P0001 A+B Problem | 1179 | 42 | 800 |
章節 3. 最近公共祖先 LCA
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 2. 倍增算法与 ST 表 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| P0001 A+B Problem | 1179 | 42 | 800 |
章節 4. 树形动态规划
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 3. 最近公共祖先 LCA (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| P0001 A+B Problem | 1179 | 42 | 800 |
章節 5. 树上前缀和与差分
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 4. 树形动态规划 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| P0001 A+B Problem | 1179 | 42 | 800 |