题目分类列表 当前分类: 树状数组 (在一个区间内实现快速查询,修改,删除的高效结构。 树状数组的离线应用)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1427 zwei 树状数组 线段树 zwei 1 s 256 MiB ★☆ 简单对比 155 248 62.5%
1376 [NOI 2011]阿狸的打字机 模式匹配 树状数组 NOI noi2011_type 1 s 256 MiB ★★★★ 简单对比 110 224 49.11%
1361 树状数组 线段树 treed 1 s 128 MiB 简单对比 117 241 48.55%
1317 数列操作C 树状数组 线段树 模拟 平衡树 分块 shuliec 1 s 128 MiB ★★☆ 简单对比 727 2630 27.64%
1316 数列操作B 线段树 树状数组 分块 shulieb 1 s 256 MiB ★★ 简单对比 612 1520 40.26%
1266 [NOIP 2012]借教室 NOIP/CSP 分治 线段树 差分 前缀和 树状数组 倍增法 二分法 classrooms 1 s 128 MiB ★★★ 简单对比 487 1955 24.91%
1144 [尼伯龙根之歌] 精灵魔法 分治 排序 树状数组 离散化 alfheim 1 s 128 MiB 简单对比 145 435 33.33%
1008 贪婪大陆 线段树 树状数组 greedisland 1 s 128 MiB ★★ 简单对比 183 369 49.59%
990 [NOIP 2010冲刺二]最接近神的人 树状数组 逆序对 排序 sop 1 s 128 MiB ★★ 简单对比 78 159 49.06%
950 切割矩形 离散化 树状数组 线段树 cutting 1 s 256 MiB ★★★ 简单对比 18 52 34.62%
901 区间权最大 线段树 平衡树 树状数组 max 1 s 128 MiB ★★★ 简单对比 62 141 43.97%
859 数列 排序 平衡树 树状数组 线段树 CDQ分治 queueb 1 s 128 MiB ★★ 简单对比 205 671 30.55%
826 [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 dota 1 s 128 MiB ★★☆ 简单对比 206 515 40%
795 [HAOI 2012]高速公路 HAOI 线段树 树状数组 平衡树 roadxw 3 s 256 MiB ★★★ 简单对比 111 342 32.46%
680 牛式 USACO 基本 树状数组 crypt1 1 s 128 MiB 简单对比 137 246 55.69%
577 蝗灾 树状数组 CDQ分治 二维树状数组 locust 2 s 128 MiB ★★★ 简单对比 136 337 40.36%
546 [HAOI 2011]问题A HAOI 动态规划 树状数组 a 1 s 256 MiB ★★★ 简单对比 146 316 46.2%
477 排序工作量-加强版 排序 树状数组 分治 逆序对 px 0.256 s 256 MiB ★★ 简单对比 199 476 41.81%
421 [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 diff 1 s 256 MiB ★★★ 简单对比 426 1044 40.8%