题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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 | ★★★☆ | 简单对比 | 292 | 800 | 36.5% |
1715 | [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 | inverse |
2 s | 128 MiB | ★★★ | 简单对比 | 245 | 724 | 33.84% |
1345 | [ZJOI 2013] K大数查询 划分树 CDQ分治 线段树 整体分治 树套树 | zjoi13_sequence |
3 s | 512 MiB | ★★★☆ | 简单对比 | 236 | 611 | 38.63% |
859 | 数列 排序 平衡树 树状数组 线段树 CDQ分治 | queueb |
1 s | 128 MiB | ★★ | 简单对比 | 205 | 671 | 30.55% |
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% |