| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 2258 | [HZOI 2015]复仇的序幕曲 动态树 树分治 | SS |
1 s | 512 MiB | ★★★ | 简单对比 | 39 | 80 | 48.75% |
| 2249 | 图的询问 最小生成树 LCA 动态树 | heatwave |
1 s | 256 MiB | ★★★ | 简单对比 | 83 | 197 | 42.13% |
| 1978 | [TJOI 2015] 旅游 动态树 树链剖分 | tjoi2015_travel |
1 s | 128 MiB | ★★★☆ | 简单对比 | 36 | 97 | 37.11% |
| 1963 | [HAOI 2015]树上操作 分块 动态树 树链剖分 HAOI DFS序 线段树 树状数组 | haoi2015_t2 |
1 s | 256 MiB | ★★★ | 简单对比 | 310 | 1081 | 28.68% |
| 1889 | [SDOI 2008]Cave 洞穴勘测 动态树 平衡树 LCT | sdoi2008_cave |
4 s | 259 MiB | ★★★☆ | 简单对比 | 160 | 309 | 51.78% |
| 1887 | [国家集训队 2011] Crash的旅行计划 动态树 树链剖分 | nt2011_travel_jzp |
2 s | 512 MiB | ★★★★☆ | 简单对比 | 6 | 22 | 27.27% |
| 1885 | [WC 2006]水管局长数据加强版 动态树 | tube_strong |
5 s | 1024 MiB | ★★★★ | 简单对比 | 132 | 329 | 40.12% |
| 1867 | [国家集训队2011]旅游 动态树 树链剖分 | nt2011_travel |
1 s | 512 MiB | ★★★☆ | 简单对比 | 152 | 378 | 40.21% |
| 1799 | [国家集训队2012]tree(伍一鸣) 动态树 | nt2012_wym_tree |
2.5 s | 64 MiB | ★★★★ | 简单对比 | 128 | 305 | 41.97% |
| 1689 | [HNOI 2010] 弹飞绵羊 动态树 分块 | bzoj_2002 |
1 s | 256 MiB | ★★★☆ | 简单对比 | 359 | 870 | 41.26% |
| 1688 | [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 | bzoj_1036 |
1 s | 162 MiB | ★★★ | 简单对比 | 404 | 999 | 40.44% |
| 1685 | [NOI 2014]魔法森林 NOI 动态树 最小生成树 最短路 | magicalforest |
2 s | 512 MiB | ★★★★ | 简单对比 | 174 | 434 | 40.09% |
| 1672 | [SPOJ 375] 难存的情缘 动态树 树链剖分 线段树 SPOJ | qtree |
1 s | 256 MiB | ★★★☆ | 简单对比 | 293 | 735 | 39.86% |
| 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% |
| 1322 | [ZJOI 2012] 网络 动态树 LCT | networkzj |
3 s | 128 MiB | ★★★ | 简单对比 | 27 | 84 | 32.14% |
| 29 | 公路建设 图论 最小生成树 动态树 平衡树 | road |
1 s | 128 MiB | ★★ | 简单对比 | 133 | 284 | 46.83% |
| 27 | [WC 2006] 水管局长 图论 最小生成树 动态树 倍增法 倒序处理 | tube |
3 s | 128 MiB | ★★★☆ | 简单对比 | 205 | 561 | 36.54% |