题目分类列表 当前分类: 树链剖分 (将一棵树划分成若干条链使得每个点属于唯一一条链)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1445 [SDOI 2014]旅行 树链剖分 可持久化线段树 动态开点 SD_trip 1 s 128 MiB ★★★★ 简单对比 3 7 42.86%
1439 [NOIP 2013]货车运输 NOIP/CSP 图论 最小生成树 倍增法 树链剖分 LCA 瓶颈生成树 truck 1 s 128 MiB ★★★ 简单对比 550 1477 37.24%
1359 最长链 图论 贪心 动态规划 搜索法 树链剖分 length 1 s 128 MiB 简单对比 93 161 57.76%