题目分类列表 当前分类: 分块 (分块之后,随便搞。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1775 [国家集训队 2010] 小Z的袜子 分块 莫队 hose 1 s 512 MiB ★★★ 简单对比 269 607 44.32%
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 ★★★☆ 简单对比 359 870 41.26%
1688 [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 bzoj_1036 1 s 162 MiB ★★★ 简单对比 404 999 40.44%
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 ★★☆ 简单对比 700 2540 27.56%
1316 数列操作B 线段树 树状数组 分块 shulieb 1 s 256 MiB ★★ 简单对比 588 1464 40.16%
1272 [AHOI2009] 行星序列 线段树 分块 seqb 2 s 128 MiB ★★☆ 简单对比 166 446 37.22%
421 [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 diff 1 s 256 MiB ★★★ 简单对比 410 991 41.37%
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%
264 数列操作A 树状数组 线段树 分块 shulie 1 s 160 MiB ★☆ 简单对比 971 2228 43.58%