题目分类列表 当前分类: 树链剖分 (将一棵树划分成若干条链使得每个点属于唯一一条链)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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%