题目分类列表 当前分类: 树状数组 (在一个区间内实现快速查询,修改,删除的高效结构。 树状数组的离线应用)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★ 简单对比 77 158 48.73%
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 ★★★ 简单对比 108 330 32.73%
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 ★★ 简单对比 198 471 42.04%
421 [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 diff 1 s 256 MiB ★★★ 简单对比 423 1040 40.67%
382 排序工作量 分治 基本 逆序对 树状数组 排序 sortt 1 s 128 MiB 简单对比 385 850 45.29%
314 [NOI 2004]郁闷的出纳员 NOI 平衡树 树状数组 线段树 cashier 1 s 128 MiB ★★★☆ 简单对比 304 892 34.08%
272 [NOI 1998]免费馅饼 NOI 动态规划 特判 二维偏序 树状数组 freepizza 1 s 128 MiB ★☆ 简单对比 152 833 18.25%
264 数列操作A 树状数组 线段树 分块 shulie 1 s 160 MiB ★☆ 简单对比 1043 2409 43.3%