题目分类列表 当前分类: CDQ分治 (按时间分治的算法,又称CDQ分治)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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%