题目分类列表 当前分类: 树状数组 (在一个区间内实现快速查询,修改,删除的高效结构。 树状数组的离线应用)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
950 切割矩形 离散化 树状数组 线段树 cutting 1 s 256 MiB ★★★ 简单对比 18 52 34.62%
936 [河南省队2012] 座位问题 树状数组 seat 0.1 s 128 MiB 简单对比 17 66 25.76%
901 区间权最大 线段树 平衡树 树状数组 max 1 s 128 MiB ★★★ 简单对比 62 141 43.97%
859 数列 排序 平衡树 树状数组 线段树 CDQ分治 queueb 1 s 128 MiB ★★ 简单对比 204 670 30.45%
826 [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 dota 1 s 128 MiB ★★☆ 简单对比 206 511 40.31%
795 [HAOI 2012]高速公路 HAOI 线段树 树状数组 平衡树 roadxw 3 s 256 MiB ★★★ 简单对比 108 330 32.73%
680 牛式 USACO 基本 树状数组 crypt1 1 s 128 MiB 简单对比 136 245 55.51%
577 蝗灾 树状数组 CDQ分治 二维树状数组 locust 2 s 128 MiB ★★★☆ 简单对比 135 329 41.03%
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 ★★★ 简单对比 409 990 41.31%
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 ★☆ 简单对比 966 2203 43.85%
82 单子序列最大和 贪心 单调队列 树状数组 单调栈 模拟 subq 1 s 128 MiB 简单对比 332 1263 26.29%