| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 1871 | [国家集训队2011]排队(魏铭) 分块 树状数组 CDQ分治 树套树 平衡树 | nt2011_queue |
1 s | 512 MiB | ★★★☆ | 简单对比 | 106 | 254 | 41.73% |
| 1768 | [NOI 2014]购票 NOI 树分治 CDQ分治 树链剖分 计算几何 斜率优化 | ticket |
3 s | 562 MiB | ★★★★ | 简单对比 | 47 | 297 | 15.82% |
| 1756 | [NOI 2008] 糖果雨 NOI 树状数组 二维树状数组 线段树 CDQ分治 | noi2008_candy |
2 s | 128 MiB | ★★★ | 简单对比 | 15 | 41 | 36.59% |
| 1754 | [HNOI 2010]城市建设 CDQ分治 | hnoi2010_city |
5 s | 162 MiB | ★★★☆ | 简单对比 | 38 | 112 | 33.93% |
| 1752 | [BOI 2007] 摩基亚Mokia CDQ分治 分治 树状数组 K-D Tree 四叉树 | mokia |
1 s | 128 MiB | ★★★☆ | 简单对比 | 290 | 795 | 36.48% |
| 1715 | [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 | inverse |
2 s | 128 MiB | ★★★ | 简单对比 | 244 | 723 | 33.75% |
| 1345 | [ZJOI 2013] K大数查询 划分树 CDQ分治 线段树 整体分治 树套树 | zjoi13_sequence |
3 s | 512 MiB | ★★★☆ | 简单对比 | 236 | 611 | 38.63% |
| 930 | [河南省队2012] 找第k小的数 可持久化线段树 可持久化 CDQ分治 划分树 树套树 离散化 | kth |
1 s | 256 MiB | ★★★ | 简单对比 | 375 | 831 | 45.13% |
| 859 | 数列 排序 平衡树 树状数组 线段树 CDQ分治 | queueb |
1 s | 128 MiB | ★★ | 简单对比 | 204 | 670 | 30.45% |
| 577 | 蝗灾 树状数组 CDQ分治 二维树状数组 | locust |
2 s | 128 MiB | ★★★☆ | 简单对比 | 135 | 329 | 41.03% |
| 257 | 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 | dynrank |
5 s | 512 MiB | ★★★★ | 简单对比 | 317 | 898 | 35.3% |
| 16 | [NOI 2007]货币兑换 NOI 动态规划 平衡树 分治 CDQ分治 斜率优化 | cash |
1 s | 128 MiB | ★★★★ | 简单对比 | 189 | 651 | 29.03% |