Tree
登录以参加训练计划
Tree
- Tree Diameter
- Lowest Common Ancestor
- Jump on Tree
- Frequency Table of Tree Distance
- Rooted Tree Isomorphism Classification
- Tree Path Composite Sum
- Vertex Add Path Sum
- Vertex Set Path Composite
- Vertex Add Subtree Sum
- Vertex Add Range Contour Sum on Tree
- Vertex Get Range Contour Add on Tree
- Point Set Tree Path Composite Sum (Fixed Root)
- Point Set Tree Path Composite Sum
- Dynamic Tree Vertex Add Path Sum
- Dynamic Tree Vertex Set Path Composite
- Dynamic Tree Vertex Add Subtree Sum
- Dynamic Tree Subtree Add Subtree Sum
- Cartesian Tree
- Common Interval Decomposition Tree
- Rooted Tree Topological Order with Minimum Inversions
章节 1. 树论
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P9194 树直径（Tree Diameter） | 25 | 13 | 5 |
| P9195 最近公共祖先（Lowest Common Ancestor） | 26 | 13 | 5 |
| P9196 树上跳跃（Jump on Tree） | 30 | 13 | 5 |
| P9197 树距离频次表（Frequency Table of Tree Distance） | 16 | 4 | 9 |
| P9198 有根树同构分类（Rooted Tree Isomorphism Classification） | 3 | 1 | 10 |
| P9199 树路径复合和（Tree Path Composite Sum） | 6 | 1 | 10 |
| P9111 顶点加路径和（Vertex Add Path Sum） | 19 | 9 | 7 |
| P2688 顶点赋值路径复合（Vertex Set Path Composite） | 10 | 2 | 10 |
| P2734 顶点加子树和（Vertex Add Subtree Sum） | 21 | 9 | 7 |
| P2743 顶点加区间轮廓和（Vertex Add Range Contour Sum on Tree） | 2 | 1 | 10 |
| P2753 树上区间加 & 点查（Vertex Get Range Add on Tree） | 4 | 1 | 10 |
| P2763 树上点修 & 路径复合求和（Point Set Tree Path Composite Sum (Fixed Root)） | 4 | 3 | 10 |
| P2778 树上点修 & 路径复合求和（Point Set Tree Path Composite Sum） | 5 | 1 | 10 |
| P2804 动态树点修 & 路径求和（Dynamic Tree Vertex Add Path Sum） | 32 | 16 | 5 |
| P2809 动态树顶点集路径复合（Dynamic Tree Vertex Set Path Composite） | 2 | 1 | 10 |
| P2884 动态树顶点加子树求和（Dynamic Tree Vertex Add Subtree Sum） | 26 | 8 | 7 |
| P2972 动态树子树加子树求和（Dynamic Tree Subtree Add Subtree Sum） | 18 | 6 | 8 |
| P3000 笛卡尔树（Cartesian Tree） | 9 | 3 | 10 |
| P3337 公共区间分解树（Common Interval Decomposition Tree） | 4 | 1 | 10 |
| P3420 根树拓扑序最小逆序值 | 3 | 1 | 10 |