| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 1706 | [POJ 3145] 永远和谐 ACM/ICPC POJ 并查集 线段树 树状数组 | harmonyforever |
10 s | 256 MiB | ★★☆ | 简单对比 | 8 | 39 | 20.51% |
| 1697 | 人工湖 树状数组 线段树 | lakee |
1 s | 256 MiB | ★☆ | 简单对比 | 43 | 71 | 60.56% |
| 1688 | [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 | bzoj_1036 |
1 s | 162 MiB | ★★★ | 简单对比 | 425 | 1030 | 41.26% |
| 1672 | [SPOJ 375] 难存的情缘 动态树 树链剖分 线段树 SPOJ | qtree |
1 s | 256 MiB | ★★★☆ | 简单对比 | 293 | 735 | 39.86% |
| 1612 | 大话西游 线段树 LCT | westward |
1 s | 256 MiB | ★★★ | 简单对比 | 98 | 286 | 34.27% |
| 1594 | [TYVJ1730]二逼平衡树 平衡树 线段树 树套树 可持久化 可持久化线段树 分块 | psh |
2 s | 512 MiB | ★★★★ | 简单对比 | 226 | 700 | 32.29% |
| 1585 | [USACO Dec05]清理牛棚 USACO 动态规划 堆 线段树 | clean |
1 s | 256 MiB | ★★☆ | 简单对比 | 36 | 90 | 40% |
| 1583 | [POJ 3237] 树的维护 树链剖分 动态树 LCA POJ 线段树 | maintaintree |
5 s | 128 MiB | ★★★★ | 简单对比 | 233 | 734 | 31.74% |
| 1577 | [OIBH 练习赛#6]战地统计系统 四分树 线段树 | battlefieldstat |
2 s | 256 MiB | ★★☆ | 简单对比 | 10 | 28 | 35.71% |
| 1576 | [POI 1999][SPOJ 199] 空心长方体 线段树 SPOJ | emptycuboids |
1 s | 256 MiB | ★★☆ | 简单对比 | 6 | 13 | 46.15% |
| 1549 | [CEPC2001]水平可见线段 图论 数学 线段树 POJ | visiblesegments |
5 s | 256 MiB | ★★★ | 简单对比 | 5 | 9 | 55.56% |
| 1543 | 最优挤奶法 线段树 | optmilk |
1 s | 256 MiB | ★ | 简单对比 | 33 | 62 | 53.23% |
| 1535 | [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 | treesfruits |
2 s | 256 MiB | ★★★ | 简单对比 | 27 | 45 | 60% |
| 1534 | [NEERC 2004] K小数 可持久化线段树 划分树 POJ 可持久化 线段树 树套树 离散化 | kthnumber |
1 s | 512 MiB | ★★★ | 简单对比 | 239 | 441 | 54.2% |
| 1532 | [IOI 2001] 移动电话 树状数组 IOI 线段树 二维树状数组 二维线段树 | mobilephones |
1 s | 256 MiB | ★☆ | 简单对比 | 223 | 415 | 53.73% |
| 1441 | [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 | FlowerNOIP2013 |
1 s | 128 MiB | ★★☆ | 简单对比 | 389 | 997 | 39.02% |
| 1427 | zwei 树状数组 线段树 | zwei |
1 s | 256 MiB | ★☆ | 简单对比 | 155 | 248 | 62.5% |
| 1365 | [HAOI 2013]软件安装 线段树 | haoi13t4 |
1 s | 128 MiB | ★★☆ | 简单对比 | 120 | 262 | 45.8% |
| 1361 | 树 树状数组 线段树 | treed |
1 s | 128 MiB | ★ | 简单对比 | 117 | 241 | 48.55% |
| 1345 | [ZJOI 2013] K大数查询 划分树 CDQ分治 线段树 整体分治 树套树 | zjoi13_sequence |
3 s | 512 MiB | ★★★☆ | 简单对比 | 236 | 611 | 38.63% |