题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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% |
1535 | [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 | treesfruits |
2 s | 256 MiB | ★★★ | 简单对比 | 26 | 44 | 59.09% |
1445 | [SDOI 2014]旅行 树链剖分 可持久化线段树 动态开点 | SD_trip |
1 s | 128 MiB | ★★★★ | 简单对比 | 3 | 7 | 42.86% |
1439 | [NOIP 2013]货车运输 NOIP/CSP 图论 最小生成树 树 倍增法 树链剖分 LCA 瓶颈生成树 | truck |
1 s | 128 MiB | ★★★ | 简单对比 | 552 | 1480 | 37.3% |
1359 | 最长链 图论 贪心 动态规划 搜索法 树链剖分 | length |
1 s | 128 MiB | ★ | 简单对比 | 93 | 161 | 57.76% |