题目分类列表 当前分类: 树分治 (树的边分治和点分治)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4023 硝华流焰 启发式合并 树分治 状态压缩 树链剖分 树上差分 树形DP blossom 1 s 512 MiB ★★★ 简单对比 3 12 25%
3276 [SCOI 2016]幸运数字 线性基 倍增法 树链剖分 树分治 luckynum 7 s 256 MiB ★★★☆ 简单对比 1 7 14.29%
3096 [HSOI 2019] HS的颓废生活 FFT hs的简单题 树分治 solve 2 s 128 MiB ★★★★ 简单对比 2 5 40%
2648 [IOI 2011] Race 分治 树分治 IOI ioi2011-race 1 s 256 MiB ★★★☆ 简单对比 59 245 24.08%
2604 黑白树的操作 树分治 平衡树 MD5 5 s 512 MiB ★★★★☆ 简单对比 3 7 42.86%
2278 [HZOI 2015] 树黑白 树分治 树链剖分 A_Tree 1 s 512 MiB ★★★ 简单对比 68 144 47.22%
2258 [HZOI 2015]复仇的序幕曲 动态树 树分治 SS 1 s 512 MiB ★★★ 简单对比 39 80 48.75%
2169 [WC 2014] 紫荆花之恋 树分治 替罪羊树 flowera 1 s 512 MiB ★★★★☆ 简单对比 29 90 32.22%
2155 [SPOJ 1825] 免费旅行II 树分治 平衡树 SPOJ freetourII 2 s 128 MiB ★★★★ 简单对比 66 212 31.13%
2115 [SPOJ 2666] QTREE4 树链剖分 树分治 SPOJ QTREE4 4 s 512 MiB ★★★★ 简单对比 32 135 23.7%
2036 [ZJOI 2007]捉迷藏 树分治 线段树 hide 10 s 512 MiB ★★★★ 简单对比 88 321 27.41%
1960 [HNOI 2015]开店 划分树 树分治 shop_hnoi2015 1 s 512 MiB ★★★★ 简单对比 68 176 38.64%
1931 [ZJOI 2015] 幻想乡战略游戏 树分治 ZJOI LCA RMQ 树链剖分 线段树 zjoi15_tree 6 s 256 MiB ★★★★ 简单对比 74 214 34.58%
1888 [国家集训队 2011] Crash的文明世界 动态规划 树分治 斯特林数 civilization 5 s 512 MiB ★★★★ 简单对比 24 48 50%
1863 [国家集训队2011] 聪聪可可 动态规划 树分治 cckk 1 s 512 MiB ★★☆ 简单对比 125 258 48.45%
1768 [NOI 2014]购票 NOI 树分治 CDQ分治 树链剖分 计算几何 斜率优化 ticket 3 s 562 MiB ★★★★ 简单对比 47 297 15.82%
1714 [POJ1741][男人八题]树上的点对 POJ 树分治 线段树 平衡树 poj1741_tree 1 s 256 MiB ★★★ 简单对比 177 500 35.4%