题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
264 数列操作A 树状数组 线段树 分块 shulie 1 s 160 MiB ★☆ 简单对比 966 2203 43.85%
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 1628 28.75%
182 [USACO Jan07] 均衡队形 USACO 稀疏表 线段树 RMQ lineup 4 s 128 MiB ★★☆ 简单对比 431 780 55.26%
58 延绵的山峰 稀疏表 线段树 RMQ ST表 climb 1 s 512 MiB ★★ 简单对比 609 1659 36.71%
17 [NOI 2007]项链工厂 NOI 线段树 平衡树 necklace 4 s 512 MiB ★★★ 简单对比 78 271 28.78%