| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 601 | [POJ 1442] 黑盒子 单调队列 平衡树 线段树 离散化 | blackbox |
1 s | 128 MiB | ★★★ | 简单对比 | 211 | 407 | 51.84% |
| 547 | [HAOI 2011]防线修建 平衡树 计算几何 HAOI 线段树 | defense |
1 s | 128 MiB | ★★★☆ | 简单对比 | 98 | 232 | 42.24% |
| 495 | [POJ 2823]滑动窗口 单调队列 线段树 RMQ | window |
2 s | 256 MiB | ★★ | 简单对比 | 517 | 971 | 53.24% |
| 468 | [NOI 2010]超级钢琴 NOI RMQ 堆 线段树 划分树 | piano |
2 s | 1024 MiB | ★★★☆ | 简单对比 | 163 | 409 | 39.85% |
| 465 | 挤牛奶 基本 并查集 离散化 模拟 差分 线段树 | milk2 |
1 s | 128 MiB | ★ | 简单对比 | 299 | 1134 | 26.37% |
| 451 | 布匠问题 线段树 四分树 | fabric |
3 s | 256 MiB | ★★★ | 简单对比 | 20 | 41 | 48.78% |
| 424 | 扭曲的能量 分治 线段树 平衡树 | twist |
6 s | 128 MiB | ★★★★ | 简单对比 | 4 | 7 | 57.14% |
| 421 | [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 | diff |
1 s | 256 MiB | ★★★ | 简单对比 | 426 | 1044 | 40.8% |
| 418 | [HAOI 2009]求回文串 HAOI 字符串 贪心 线段树 | string! |
3 s | 128 MiB | ★★★ | 简单对比 | 53 | 121 | 43.8% |
| 314 | [NOI 2004]郁闷的出纳员 NOI 平衡树 树状数组 线段树 | cashier |
1 s | 128 MiB | ★★★☆ | 简单对比 | 304 | 892 | 34.08% |
| 284 | [NOI 1999]内存分配 NOI 堆 线段树 模拟 线性结构 | memory |
1 s | 128 MiB | ★★☆ | 简单对比 | 16 | 76 | 21.05% |
| 265 | 线段覆盖 线段树 | xdfg |
1 s | 128 MiB | ★★ | 简单对比 | 144 | 474 | 30.38% |
| 264 | 数列操作A 树状数组 线段树 分块 | shulie |
1 s | 160 MiB | ★☆ | 简单对比 | 1059 | 2433 | 43.53% |
| 263 | [IOI 1998] 矩形周长 线段树 IOI USACO 离散化 差分 扫描线法 | picture |
1 s | 128 MiB | ★★★☆ | 简单对比 | 75 | 126 | 59.52% |
| 258 | [NOI 1997]卫星覆盖 NOI 离散化 计算几何 线段树 | satellitecover |
1 s | 256 MiB | ★★☆ | 简单对比 | 17 | 38 | 44.74% |
| 257 | 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 | dynrank |
5 s | 512 MiB | ★★★★ | 简单对比 | 318 | 900 | 35.33% |
| 256 | [POI 2001] 金矿 数学 离散化 递推 平衡树 线段树 | kop |
1 s | 128 MiB | ★★★☆ | 简单对比 | 60 | 143 | 41.96% |
| 247 | 售票系统 线段树 | railway |
1 s | 128 MiB | ★★☆ | 简单对比 | 471 | 1638 | 28.75% |
| 182 | [USACO Jan07] 均衡队形 USACO 稀疏表 线段树 RMQ | lineup |
4 s | 128 MiB | ★★☆ | 简单对比 | 433 | 782 | 55.37% |
| 58 | 延绵的山峰 稀疏表 线段树 RMQ ST表 | climb |
1 s | 512 MiB | ★★ | 简单对比 | 611 | 1662 | 36.76% |