题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
859 数列 排序 平衡树 树状数组 线段树 CDQ分治 queueb 1 s 128 MiB ★★ 简单对比 204 670 30.45%
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 ★★ 简单对比 513 967 53.05%
468 [NOI 2010]超级钢琴 NOI RMQ 线段树 划分树 piano 2 s 1024 MiB ★★★☆ 简单对比 163 409 39.85%
465 挤牛奶 基本 并查集 离散化 模拟 差分 线段树 milk2 1 s 128 MiB 简单对比 294 1120 26.25%
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 ★★★ 简单对比 409 990 41.31%
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 ★★★ 简单对比 142 471 30.15%