树链剖分
登录以参加训练计划
树链剖分
-P1162 D12_0【树链剖分】树结构求极值和修改
-lg3384 D12【模板】重链剖分 / 树链剖分
-loj2130 「NOI2015」软件包管理器
-loj2610 D147 Kruskal 重构树「NOIP2013」货车运输
-loj2125 「HAOI2015」树上操作
-P1430 *【树链剖分】Qtree1 加强版
-P1431 *【树链剖分】Qtree2 加强版
-P1432 *【树链剖分】Qtree3 加强版
-loj3790 「ZJOI2008」树的统计
-loj2195 「SDOI2014」旅行
-P4243 *【树链剖分】[SDOI2011] 染色
-P5626 *【树链剖分】[LNOI2014] LCA
-loj139 *【树链剖分】树链剖分[LOJ139]
章节 1. 树链剖分
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1162 D12_0【树链剖分】树结构求极值和修改 | 521 | 79 | 8 |
| lg3384 D12【模板】重链剖分 / 树链剖分 | 58 | 10 | 8 |
| lg2146 [NOI2015] 软件包管理器 | 18 | 9 | 7 |
| lg1967 D147 Kruskal 重构树[NOIP 2013 提高组] 货车运输 | 93 | 40 | 4 |
| lg3178 [HAOI2015] 树上操作 | 62 | 11 | 8 |
| P1430 *【树链剖分】Qtree1 加强版 | 92 | 4 | 9 |
| P1431 *【树链剖分】Qtree2 加强版 | 76 | 11 | 8 |
| P1432 *【树链剖分】Qtree3 加强版 | 57 | 22 | 5 |
| lg2590 [ZJOI2008] 树的统计 | 26 | 17 | 4 |
| lg3313 [SDOI2014] 旅行 | 1 | 1 | 10 |
| lg2486 【树链剖分】[SDOI2011] 染色 | 8 | 5 | 10 |
| P5626 *【树链剖分】[LNOI2014] LCA | 1 | 1 | 10 |
| loj139 *【树链剖分】树链剖分[LOJ139] | 6 | 1 | 10 |