题目分类列表 当前分类: 树链剖分 (将一棵树划分成若干条链使得每个点属于唯一一条链)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3919 坡伊踹 倍增法 二分答案 ST表 树链剖分 poitry 3 s 256 MiB ★★ 简单对比 3 15 20%
3784 [CSP 2022S]数据传输 动态规划 矩阵乘法 矩阵快速幂 矩阵运算 树链剖分 csp2022_transmit 3 s 1024 MiB ★★★★ 简单对比 1 8 12.5%
3598 [NOI 2021]轻重边 树链剖分 线段树 noi2021_edge 1 s 1024 MiB ★★★☆ 简单对比 2 6 33.33%
3229 黑白树 树链剖分 并查集 线段树 bzoj_3319 1 s 512 MiB ★★★☆ 简单对比 2 7 28.57%
3058 [NOIP 2018]保卫王国 倍增法 动态规划 NOIP/CSP 树链剖分 矩阵乘法 2018defense 2 s 256 MiB ★★★★ 简单对比 11 33 33.33%
2930 [USACO Open18 Platinum]Disruption DFS 树链剖分 线段树 disrupt 1 s 256 MiB ★★★☆ 简单对比 5 11 45.45%
2856 [洛谷3950]部落冲突 连通性 树链剖分 树上差分 lct 1 s 256 MiB ★★★☆ 简单对比 41 100 41%
2819 [SYOI 2017] MK与蛇 SYOI LCA LCT 倍增法 树链剖分 MKAndSnake 1 s 512 MiB ★★★ 简单对比 13 46 28.26%
2450 距离 图论 LCA 树链剖分 倍增法 distance 1 s 256 MiB ★★ 简单对比 202 450 44.89%
2437 [HZOI 2016] 暗之链锁 II HZOI 树链剖分 数学 yamtwo 1 s 128 MiB ★★★ 简单对比 12 33 36.36%
2434 暗之链锁 树链剖分 LCA EZOI 树形DP yam 1 s 256 MiB ★★★ 简单对比 132 309 42.72%
2415 [HZOI 2016]非触 树链剖分 HZOI 连通性 cp 2 s 256 MiB ★★★ 简单对比 40 149 26.85%
2332 [HZOI 2016]tree—增强版 并查集 HZOI HEOI 树链剖分 tree++ 1.5 s 128 MiB ★★☆ 简单对比 43 228 18.86%
2324 [HNSDFZ2016 #1] ZY的核电站 树链剖分 线段树 nuclear 10 s 256 MiB ★★★ 简单对比 2 5 40%
2315 [HZOI 2015]奈特 可持久化线段树 倍增法 树链剖分 K_night 1 s 512 MiB ★★ 简单对比 16 48 33.33%
2304 [HZOI 2015]简单的最近公共祖先 树链剖分 get_tree 2 s 256 MiB ★★★ 简单对比 16 116 13.79%
2281 [HZOI 2015]白黑树 树链剖分 倍增法 C_Tree 1 s 512 MiB ★★ 简单对比 20 30 66.67%
2278 [HZOI 2015] 树黑白 树分治 树链剖分 A_Tree 1 s 512 MiB ★★★ 简单对比 67 140 47.86%
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%