| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 1931 | [ZJOI 2015] 幻想乡战略游戏 树分治 ZJOI LCA RMQ 树链剖分 线段树 | zjoi15_tree |
6 s | 256 MiB | ★★★★ | 简单对比 | 74 | 214 | 34.58% |
| 1877 | [国家集训队 2011] 公交路线 LCA 树状数组 倍增法 扫描线法 | nt2011_bus |
2 s | 512 MiB | ★★★☆ | 简单对比 | 7 | 28 | 25% |
| 1838 | [国家集训队 2011] 跳跳棋 倍增法 LCA | nt2011_hop |
1 s | 256 MiB | ★★★ | 简单对比 | 55 | 124 | 44.35% |
| 1588 | [USACO Feb04]距离咨询 LCA 倍增法 USACO | dquery |
1 s | 256 MiB | ★★ | 简单对比 | 258 | 594 | 43.43% |
| 1583 | [POJ 3237] 树的维护 树链剖分 动态树 LCA POJ 线段树 | maintaintree |
5 s | 128 MiB | ★★★★ | 简单对比 | 233 | 734 | 31.74% |
| 1538 | [AHOI 2005] LANE 航线规划 LCA RMQ 图论 树状数组 动态树 树链剖分 连通性 | lane |
1 s | 64 MiB | ★★★★ | 简单对比 | 48 | 164 | 29.27% |
| 1439 | [NOIP 2013]货车运输 NOIP/CSP 图论 最小生成树 树 倍增法 树链剖分 LCA 瓶颈生成树 | truck |
1 s | 128 MiB | ★★★ | 简单对比 | 552 | 1480 | 37.3% |
| 1321 | [ZJOI 2012] 灾难 半平面交 倍增法 LCA 支配树 拓扑排序 | catas |
1 s | 128 MiB | ★★★ | 简单对比 | 73 | 155 | 47.1% |
| 803 | [USACO Hol10] 政党 搜索法 图论 LCA | cowpol |
2 s | 128 MiB | ★★★ | 简单对比 | 97 | 368 | 26.36% |
| 342 | [NOI 2006]网络收费 NOI 动态规划 LCA 树形DP 状态压缩 | networkcost |
3 s | 128 MiB | ★★★★ | 简单对比 | 19 | 31 | 61.29% |
| 186 | [USACO Oct08] 牧场旅行 USACO 图论 搜索法 最短路 LCA | pwalk |
1 s | 128 MiB | ★★ | 简单对比 | 400 | 947 | 42.24% |