| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 4023 | 硝华流焰 启发式合并 树 树分治 状态压缩 树链剖分 树上差分 树形DP | blossom |
1 s | 512 MiB | ★★★ | 简单对比 | 3 | 12 | 25% |
| 3421 | [统一省选 2020]树 LCA 启发式合并 字典树/Trie 树上差分 位运算 | haoi2020_tree |
2 s | 512 MiB | ★★★☆ | 简单对比 | 0 | 1 | 0% |
| 3380 | 雨天的尾巴 可持久化线段树 树上差分 树状数组 树 线段树 | Rainbows |
2 s | 256 MiB | ★★★☆ | 简单对比 | 3 | 16 | 18.75% |
| 3218 | [SYOI 2019] 探险 LCA 最小生成树 树上差分 SYOI | tanxia |
1 s | 256 MiB | ★★★ | 简单对比 | 12 | 21 | 57.14% |
| 2856 | [洛谷3950]部落冲突 连通性 树链剖分 树上差分 | lct |
1 s | 256 MiB | ★★★☆ | 简单对比 | 41 | 103 | 39.81% |
| 2557 | [NOIP 2016]天天爱跑步 NOIP/CSP LCA 树上差分 | runninga |
2 s | 512 MiB | ★★★☆ | 简单对比 | 157 | 1077 | 14.58% |
| 2109 | [NOIP 2015]运输计划 贪心 LCA 树链剖分 二分法 NOIP/CSP 差分约束 树上差分 倍增法 | transport |
3 s | 256 MiB | ★★★☆ | 简单对比 | 259 | 1385 | 18.7% |
| 1420 | [JLOI 2014]松鼠的新家 树上差分 | squirrel |
1 s | 128 MiB | ★★★ | 简单对比 | 20 | 37 | 54.05% |