题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1316 数列操作B 线段树 树状数组 分块 shulieb 1 s 256 MiB ★★ 简单对比 612 1520 40.26%
1272 [AHOI2009] 行星序列 线段树 分块 seqb 2 s 128 MiB ★★☆ 简单对比 168 449 37.42%
1270 [NOIP 2012]摆花 NOIP/CSP 动态规划 递推 生物 线段树 flower 1 s 128 MiB ★☆ 简单对比 237 536 44.22%
1266 [NOIP 2012]借教室 NOIP/CSP 分治 线段树 差分 前缀和 树状数组 倍增法 二分法 classrooms 1 s 128 MiB ★★★ 简单对比 487 1955 24.91%
1260 三元数对 排序 线段树 离散化 three 1 s 128 MiB ★☆ 简单对比 57 183 31.15%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 164 574 28.57%
1141 [湖北2011寒假] 求M数 模拟 单调栈 线段树 allm 10 s 128 MiB ★☆ 简单对比 103 213 48.36%
1008 贪婪大陆 线段树 树状数组 greedisland 1 s 128 MiB ★★ 简单对比 183 369 49.59%
965 [NOI 2012]魔幻棋盘 NOI 线段树 四分树 chessa 8 s 512 MiB ★★★★ 简单对比 36 180 20%
950 切割矩形 离散化 树状数组 线段树 cutting 1 s 256 MiB ★★★ 简单对比 18 52 34.62%
920 [東方S1] 琪露诺 动态规划 单调队列 线段树 iceroad 1 s 128 MiB ★★☆ 评测插件 90 241 37.34%
901 区间权最大 线段树 平衡树 树状数组 max 1 s 128 MiB ★★★ 简单对比 62 141 43.97%
859 数列 排序 平衡树 树状数组 线段树 CDQ分治 queueb 1 s 128 MiB ★★ 简单对比 205 671 30.55%
834 [USACO 3.1]形成的区域 Shaping Regions USACO 离散化 线段树 浮水法 rect1 1 s 128 MiB 简单对比 28 67 41.79%
827 [Tyvj Feb11] 网站计划 线段树 web 1 s 128 MiB ★★ 简单对比 28 101 27.72%
825 [RQNOJ 167] 免费午餐 单调队列 动态规划 线段树 lunch 1 s 128 MiB ★★☆ 简单对比 63 221 28.51%
795 [HAOI 2012]高速公路 HAOI 线段树 树状数组 平衡树 roadxw 3 s 256 MiB ★★★ 简单对比 111 342 32.46%
775 山海经 线段树 hill 1 s 128 MiB ★★★☆ 简单对比 157 415 37.83%
686 [SCOI 2011] 棘手的操作 左偏树 线段树 spiny 1 s 128 MiB ★★★☆ 简单对比 2 5 40%
659 [ZJOI 2007] 报表统计 平衡树 线段树 ZJOI form 4 s 128 MiB ★★☆ 简单对比 120 395 30.38%