| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 2274 | [HEOI 2016] 树 HEOI 并查集 树链剖分 DFS序 | heoi2016_tree |
1 s | 128 MiB | ★☆ | 简单对比 | 160 | 325 | 49.23% |
| 2222 | [SDOI 2016 Round1] 游戏 树 树链剖分 线段树 李超线段树 | menci_game |
3 s | 512 MiB | ★★★☆ | 简单对比 | 47 | 226 | 20.8% |
| 2215 | [HNOI 2016] 网络 树状数组 整体分治 树链剖分 | network_tenderRun |
2 s | 128 MiB | ★★★☆ | 简单对比 | 40 | 122 | 32.79% |
| 2182 | 遥远的国度 树链剖分 | bbbbb |
1 s | 128 MiB | ★★★☆ | 简单对比 | 99 | 451 | 21.95% |
| 2115 | [SPOJ 2666] QTREE4 树链剖分 树分治 SPOJ | QTREE4 |
4 s | 512 MiB | ★★★★ | 简单对比 | 32 | 135 | 23.7% |
| 2109 | [NOIP 2015]运输计划 贪心 LCA 树链剖分 二分法 NOIP/CSP 差分约束 树上差分 倍增法 | transport |
3 s | 256 MiB | ★★★☆ | 简单对比 | 259 | 1385 | 18.7% |
| 2075 | [ZLXOI 2015][异次元圣战III]ZLX的陨落 LCA 树链剖分 | ThefallingofZLX |
1 s | 256 MiB | ★★ | 简单对比 | 182 | 325 | 56% |
| 2019 | [NOI 2015]软件包管理器 NOI 树链剖分 | manager |
1.5 s | 512 MiB | ★★★☆ | 简单对比 | 155 | 317 | 48.9% |
| 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% |
| 1931 | [ZJOI 2015] 幻想乡战略游戏 树分治 ZJOI LCA RMQ 树链剖分 线段树 | zjoi15_tree |
6 s | 256 MiB | ★★★★ | 简单对比 | 73 | 213 | 34.27% |
| 1887 | [国家集训队 2011] Crash的旅行计划 动态树 树链剖分 | nt2011_travel_jzp |
2 s | 512 MiB | ★★★★☆ | 简单对比 | 6 | 22 | 27.27% |
| 1867 | [国家集训队2011]旅游 动态树 树链剖分 | nt2011_travel |
1 s | 512 MiB | ★★★☆ | 简单对比 | 152 | 378 | 40.21% |
| 1834 | [国家集训队2011]采矿 动态规划 树链剖分 | mine |
2 s | 256 MiB | ★★★★ | 简单对比 | 16 | 55 | 29.09% |
| 1768 | [NOI 2014]购票 NOI 树分治 CDQ分治 树链剖分 计算几何 斜率优化 | ticket |
3 s | 562 MiB | ★★★★ | 简单对比 | 47 | 297 | 15.82% |
| 1688 | [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 | bzoj_1036 |
1 s | 162 MiB | ★★★ | 简单对比 | 404 | 999 | 40.44% |
| 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 | ★★★★ | 简单对比 | 47 | 158 | 29.75% |
| 1535 | [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 | treesfruits |
2 s | 256 MiB | ★★★ | 简单对比 | 26 | 44 | 59.09% |