题目分类列表 当前分类: CDQ分治 (按时间分治的算法,又称CDQ分治)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3841 [JOISC 2019 Day1] 考试 CDQ分治 三维偏序 树状数组 Examination 3 s 1024 MiB ★★★☆ 简单对比 4 11 36.36%
3837 [CEOI 2017] Building Bridges CDQ分治 动态规划 斜率优化 李超线段树 jiaqiao 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3829 [SDOI 2011] 拦截导弹 CDQ分治 动态规划 三维偏序 树状数组 线段树 sdoi2011_daodan 1.5 s 512 MiB ★★★☆ 简单对比 1 1 100%
3828 [SDOI2012] 基站建设 CDQ分治 动态规划 平衡树 线段树 斜率优化 2012sdoi_jzjs 2.5 s 512 MiB ★★★☆ 简单对比 0 0 0%
3754 充电宝 CDQ分治 树状数组 线段树 charger 1 s 256 MiB ★★ 简单对比 2 3 66.67%
3696 耍猴游戏 三维偏序 CDQ分治 二维树状数组 monkeygame 1 s 256 MiB ★★★ 简单对比 1 3 33.33%
3693 千风的诗篇 CDQ分治 树状数组 windy 1 s 512 MiB ★★☆ 简单对比 1 3 33.33%
3687 [BJOI2016]回转寿司 CDQ分治 线段树 双指针扫描法 树状数组 分治 bjoi2016_hzss 1 s 256 MiB ★★ 简单对比 4 10 40%
3343 [USACO20 Jan Gold] Springboards 动态规划 线段树 CDQ分治 分块 usaco_Jan_boards 2 s 256 MiB ★★★☆ 简单对比 1 1 100%
3336 陌上花开 分块 树套树 CDQ分治 FlowerOpen 1 s 512 MiB ★★★☆ 简单对比 6 7 85.71%
2861 天使玩偶 K-D Tree 分治 CDQ分治 angel 5 s 126 MiB ★★★☆ 简单对比 7 12 58.33%
2651 新史「新幻想史 -现代史-」 CDQ分治 cdcq_a 2 s 256 MiB ★★★ 简单对比 17 35 48.57%
2580 [HZOI 2015]偏序 II CDQ分治 分块 partial_order_two 3.5 s 512 MiB ★★★☆ 简单对比 65 156 41.67%
2479 [HZOI 2016] 偏序 CDQ分治 树套树 K-D Tree partial_order 2.5 s 512 MiB ★★★☆ 简单对比 208 494 42.11%
2397 [HZOI 2015]有标号的强连通图计数 II CDQ分治 FFT 母函数/生成函数 容斥原理 QAQ_strongly_two 2 s 512 MiB ★★★☆ 简单对比 13 38 34.21%
2297 [HZOI 2015] 简单的多重背包 分块 动态规划 FFT CDQ分治 get_bag 2.333 s 512 MiB ★★★☆ 简单对比 24 27 88.89%
2275 [HEOI 2016] 序列 CDQ分治 树套树 K-D Tree HEOI heoi2016_seq 2 s 256 MiB ★★★ 简单对比 98 233 42.06%
2262 [HZOI 2015]决战前的黎明 CDQ分治 树套树 ZZ 3 s 512 MiB ★★★☆ 简单对比 45 107 42.06%
2039 树的统计 树状数组 可持久化线段树 莫队 CDQ分治 counttree 1 s 128 MiB ★☆ 简单对比 109 187 58.29%
1953 牛跳房子 二维线段树 分治 CDQ分治 hopscotch 1 s 256 MiB ★★★ 简单对比 51 116 43.97%