题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★☆ 评测插件 84 221 38.01%
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 ★★★ 简单对比 108 330 32.73%
775 山海经 线段树 hill 1 s 128 MiB ★★★☆ 简单对比 156 414 37.68%
686 [SCOI 2011] 棘手的操作 左偏树 线段树 spiny 1 s 128 MiB ★★★☆ 简单对比 2 5 40%
659 [ZJOI 2007] 报表统计 平衡树 线段树 ZJOI form 4 s 128 MiB ★★☆ 简单对比 119 391 30.43%
601 [POJ 1442] 黑盒子 单调队列 平衡树 线段树 离散化 blackbox 1 s 128 MiB ★★★ 简单对比 211 407 51.84%
547 [HAOI 2011]防线修建 平衡树 计算几何 HAOI 线段树 defense 1 s 128 MiB ★★★☆ 简单对比 98 232 42.24%
495 [POJ 2823]滑动窗口 单调队列 线段树 RMQ window 2 s 256 MiB ★★ 简单对比 515 969 53.15%
468 [NOI 2010]超级钢琴 NOI RMQ 线段树 划分树 piano 2 s 1024 MiB ★★★☆ 简单对比 163 409 39.85%
465 挤牛奶 基本 并查集 离散化 模拟 差分 线段树 milk2 1 s 128 MiB 简单对比 296 1129 26.22%
451 布匠问题 线段树 四分树 fabric 3 s 256 MiB ★★★ 简单对比 20 41 48.78%
424 扭曲的能量 分治 线段树 平衡树 twist 6 s 128 MiB ★★★★ 简单对比 4 7 57.14%
421 [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 diff 1 s 256 MiB ★★★ 简单对比 410 991 41.37%