题目分类列表 当前分类: 分块 (分块之后,随便搞。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1871 [国家集训队2011]排队(魏铭) 分块 树状数组 CDQ分治 树套树 平衡树 nt2011_queue 1 s 512 MiB ★★★☆ 简单对比 106 254 41.73%
1844 [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 bzoj_1012 1 s 162 MiB ★★ 简单对比 272 801 33.96%
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%
1775 [国家集训队 2010] 小Z的袜子 分块 莫队 hose 1 s 512 MiB ★★★ 简单对比 276 628 43.95%
1758 [国家集训队 2012] 几乎平均数 分块 almost 1 s 1024 MiB ★★★ 简单对比 3 7 42.86%
1715 [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 inverse 2 s 128 MiB ★★★ 简单对比 245 724 33.84%
1695 梦游仙境 动态规划 分块 XTTMYXJ 5 s 512 MiB ★☆ 简单对比 66 144 45.83%
1689 [HNOI 2010] 弹飞绵羊 动态树 分块 bzoj_2002 1 s 256 MiB ★★ 简单对比 368 903 40.75%
1688 [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 bzoj_1036 1 s 162 MiB ★★★ 简单对比 425 1030 41.26%
1594 [TYVJ1730]二逼平衡树 平衡树 线段树 树套树 可持久化 可持久化线段树 分块 psh 2 s 512 MiB ★★★★ 简单对比 226 700 32.29%
1533 [HNOI 2002]营业额统计 排序 平衡树 线性结构 分块 树状数组 turnover 1 s 128 MiB ★★★ 简单对比 217 627 34.61%
1358 [SDOI 2012] 体育课 分块 sdoi12_line 10 s 128 MiB ★★☆ 简单对比 10 54 18.52%
1317 数列操作C 树状数组 线段树 模拟 平衡树 分块 shuliec 1 s 128 MiB ★★☆ 简单对比 729 2633 27.69%
1316 数列操作B 线段树 树状数组 分块 shulieb 1 s 256 MiB ★★ 简单对比 614 1523 40.32%
1272 [AHOI2009] 行星序列 线段树 分块 seqb 2 s 128 MiB ★★☆ 简单对比 168 449 37.42%
421 [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 diff 1 s 256 MiB ★★★ 简单对比 426 1044 40.8%
419 [IOI 2009]区域发展 IOI 分块 region 8 s 512 MiB ★★★ 简单对比 11 82 13.41%
330 [NOI 2003]文本编辑器 NOI 字符串 平衡树 分块 editor2003 2 s 128 MiB ★★★ 简单对比 126 472 26.69%