题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
418 [HAOI 2009]求回文串 HAOI 字符串 贪心 线段树 string! 3 s 128 MiB ★★★ 简单对比 53 121 43.8%
314 [NOI 2004]郁闷的出纳员 NOI 平衡树 树状数组 线段树 cashier 1 s 128 MiB ★★★☆ 简单对比 304 892 34.08%
284 [NOI 1999]内存分配 NOI 线段树 模拟 线性结构 memory 1 s 128 MiB ★★☆ 简单对比 15 75 20%
265 线段覆盖 线段树 xdfg 1 s 128 MiB ★★★ 简单对比 144 473 30.44%
264 数列操作A 树状数组 线段树 分块 shulie 1 s 160 MiB ★☆ 简单对比 971 2228 43.58%
263 [IOI 1998] 矩形周长 线段树 IOI USACO 离散化 差分 扫描线法 picture 1 s 128 MiB ★★★☆ 简单对比 71 121 58.68%
258 [NOI 1997]卫星覆盖 NOI 离散化 计算几何 线段树 satellitecover 1 s 256 MiB ★★☆ 简单对比 17 38 44.74%
257 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 dynrank 5 s 512 MiB ★★★★ 简单对比 317 898 35.3%
256 [POI 2001] 金矿 数学 离散化 递推 平衡树 线段树 kop 1 s 128 MiB ★★★☆ 简单对比 60 143 41.96%
247 售票系统 线段树 railway 1 s 128 MiB ★★☆ 简单对比 468 1629 28.73%
182 [USACO Jan07] 均衡队形 USACO 稀疏表 线段树 RMQ lineup 4 s 128 MiB ★★☆ 简单对比 433 782 55.37%
58 延绵的山峰 稀疏表 线段树 RMQ ST表 climb 1 s 512 MiB ★★ 简单对比 610 1660 36.75%
17 [NOI 2007]项链工厂 NOI 线段树 平衡树 necklace 4 s 512 MiB ★★★ 简单对比 78 271 28.78%