题目分类列表 当前分类: 树链剖分 (将一棵树划分成若干条链使得每个点属于唯一一条链)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4023 硝华流焰 启发式合并 树分治 状态压缩 树链剖分 树上差分 树形DP blossom 1 s 512 MiB ★★★ 简单对比 3 12 25%
3919 坡伊踹 倍增法 二分答案 ST表 树链剖分 poitry 3 s 256 MiB ★★ 简单对比 3 15 20%
3827 举办乘凉州喵,举办乘凉州谢谢喵 点分治 树链剖分 重链剖分 clz 3 s 1470 MiB ★★★★☆ 简单对比 1 1 100%
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%
3320 [USACO19 DEC Gold]Milk Visits 树链剖分 _milkvisits 1 s 256 MiB ★★★☆ 简单对比 6 9 66.67%
3276 [SCOI 2016]幸运数字 线性基 倍增法 树链剖分 树分治 luckynum 7 s 256 MiB ★★★☆ 简单对比 1 7 14.29%
3229 黑白树 树链剖分 并查集 线段树 bzoj_3319 1 s 512 MiB ★★★ 简单对比 2 7 28.57%
3058 [NOIP 2018]保卫王国 倍增法 动态规划 NOIP/CSP 树链剖分 矩阵乘法 2018defense 2 s 256 MiB ★★★★ 简单对比 13 35 37.14%
2930 [USACO Open18 Platinum]Disruption DFS 树链剖分 线段树 并查集 disrupt 1 s 256 MiB ★★★☆ 简单对比 9 15 60%
2856 [洛谷3950]部落冲突 连通性 树链剖分 树上差分 lct 1 s 256 MiB ★★★☆ 简单对比 41 103 39.81%
2819 [SYOI 2017] MK与蛇 SYOI LCA LCT 倍增法 树链剖分 MKAndSnake 1 s 512 MiB ★★★ 简单对比 13 46 28.26%
2806 [ICPC 2017西安区域赛]树上异或xor 分块 树链剖分 线段树 线性基 倍增法 xor_xian 1 s 256 MiB ★★☆ 简单对比 20 46 43.48%
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 ★★☆ 简单对比 44 231 19.05%
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%