题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
256 [POI 2001] 金矿 数学 离散化 递推 平衡树 线段树 kop 1 s 128 MiB ★★★☆ 简单对比 60 143 41.96%
247 售票系统 线段树 railway 1 s 128 MiB ★★☆ 简单对比 471 1638 28.75%
182 [USACO Jan07] 均衡队形 USACO 稀疏表 线段树 RMQ lineup 4 s 128 MiB ★★☆ 简单对比 433 782 55.37%
58 延绵的山峰 稀疏表 线段树 RMQ ST表 climb 1 s 512 MiB ★★ 简单对比 612 1667 36.71%
17 [NOI 2007]项链工厂 NOI 线段树 平衡树 necklace 4 s 512 MiB ★★★ 简单对比 78 271 28.78%