题目分类列表 当前分类: 分块 (分块之后,随便搞。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2312 [HZOI 2015]简单的求和问题 分块 get_sum 3 s 256 MiB ★★★☆ 简单对比 17 93 18.28%
2297 [HZOI 2015] 简单的多重背包 分块 动态规划 FFT CDQ分治 get_bag 2.333 s 512 MiB ★★★☆ 简单对比 26 36 72.22%
2264 魔法传输 线段树 分块 magics 1 s 256 MiB ★★★☆ 简单对比 95 193 49.22%
2241 [HNOI 2016] 最小公倍数 并查集 分块 压位 multiple 4 s 512 MiB ★★★☆ 简单对比 46 205 22.44%
2153 快速红包变换 线段树 分块 redbag 1 s 256 MiB ★★★★ 简单对比 5 272 1.84%
2044 [POJ][NEERC2003]键值插入 分块 keyInsertion 1 s 256 MiB ★★★ 简单对比 6 25 24%
2004 [USACO Open07] 连接 分块 线段树 USACO connect 1 s 256 MiB ★☆ 简单对比 4 9 44.44%
1969 [HEOI 2015]公约数数列 分块 gcdxor 2 s 256 MiB ★★★ 简单对比 45 99 45.45%
1964 [HAOI 2015]数组游戏 SG函数 分块 博弈论 HAOI haoi2015_t3 1 s 32 MiB ★★★★ 简单对比 29 85 34.12%
1963 [HAOI 2015]树上操作 分块 动态树 树链剖分 HAOI DFS序 线段树 树状数组 haoi2015_t2 1 s 256 MiB ★★★ 简单对比 310 1081 28.68%
1922 [CF 121E] 幸运数列 分块 线段树 cf121e 4 s 256 MiB ★★★☆ 简单对比 12 125 9.6%
1911 Gty的妹子树 分块 gtygirltree 1 s 128 MiB ★★★☆ 简单对比 28 80 35%
1901 [国家集训队2011]数颜色 位运算 可持久化线段树 分块 莫队 整体分治 三维莫队 带修莫队 nt2011_color 0.6 s 512 MiB ★★★☆ 简单对比 267 731 36.53%
1897 [国家集训队2011]工作评估 分块 nt2011_zej_b 3 s 512 MiB ★★★☆ 简单对比 6 14 42.86%
1874 [国家集训队2011]cheat(吴确) 分块 nt2011_cheat 0.5 s 512 MiB ★★★ 简单对比 4 7 57.14%
1871 [国家集训队2011]排队(魏铭) 分块 树状数组 CDQ分治 树套树 平衡树 nt2011_queue 1 s 512 MiB ★★★☆ 简单对比 106 254 41.73%
1844 [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 bzoj_1012 1 s 162 MiB ★★ 简单对比 263 762 34.51%
1822 [AHOI 2013] 作业 可持久化线段树 分块 树状数组 莫队 ahoi2013_homework 2 s 512 MiB ★★★☆ 简单对比 189 463 40.82%
1780 [国家集训队2012]矩阵乘法 二分法 分块 树状数组 整体分治 nt2012_mat 2 s 256 MiB ★★★☆ 简单对比 60 136 44.12%
1776 [国家集训队2012]Attack 可持久化线段树 划分树 可持久化 分块 nt2012_attack 10 s 512 MiB ★★★★ 简单对比 6 29 20.69%