题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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% |