题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
17 [NOI 2007] 项链工厂 necklace 4 s 512 MB ★★★ 简单对比 63 271 23.25%
36 求和问题 sum 1 s 128 MB 简单对比 633 3139 20.17%
58 延绵的山峰 climb 1 s 512 MB ★★ 简单对比 411 1507 27.27%
182 [USACO Jan07] 均衡队形 lineup 4 s 128 MB ★★☆ 简单对比 338 817 41.37%
247 售票系统 railway 1 s 128 MB ★★☆ 简单对比 254 1608 15.8%
256 [POI2001] 金矿 kop 1 s 128 MB ★★★☆ 简单对比 39 141 27.66%
257 动态排名系统 dynrank 5 s 512 MB ★★★★ 简单对比 175 891 19.64%
263 [IOI 1998] 矩形周长 picture 1 s 128 MB ★★★ 简单对比 51 123 41.46%
264 数列操作 shulie 1 s 160 MB ★☆ 简单对比 557 2030 27.44%
265 线段覆盖 xdfg 1 s 30 MB ★★★ 简单对比 118 499 23.65%
284 [NOI1999] 内存分配 memory 1 s 128 MB ★★☆ 简单对比 13 81 16.05%
314 [NOI2004] 郁闷的出纳员 cashier 1 s 128 MB ★★★☆ 简单对比 234 942 24.84%
418 [HAOI2009] 求回文串 string! 3 s 128 MB ★★★ 简单对比 35 121 28.93%
421 [SDOI 2009] HH的项链 diff 1 s 256 MB ★★ 简单对比 257 1004 25.6%
424 扭曲的能量 twist 6 s 128 MB ★★★★ 简单对比 4 7 57.14%
451 布匠问题 fabric 3 s 256 MB ★★★ 简单对比 17 42 40.48%
465 挤牛奶 milk2 1 s 128 MB 简单对比 236 1127 20.94%
468 [NOI2010]超级钢琴 piano 2 s 1024 MB ★★★☆ 简单对比 114 440 25.91%
495 滑动窗口 window 2 s 256 MB ★★ 简单对比 318 944 33.69%
547 [HAOI 2011] 防线修建 defense 1 s 128 MB ★★★☆ 简单对比 80 232 34.48%
601 [POJ 1442] 黑匣子 blackbox 1 s 128 MB ★★★ 简单对比 138 410 33.66%
659 [ZJOI2007] 报表统计 form 4 s 128 MB ★★☆ 简单对比 82 395 20.76%
686 [SCOI 2011] 棘手的操作 spiny 1 s 128 MB ★★★☆ 简单对比 2 5 40%
775 山海经 hill 1 s 128 MB ★★★☆ 简单对比 99 411 24.09%
795 [HAOI 2012] 高速公路 roadxw 3 s 256 MB ★★★ 简单对比 84 327 25.69%
825 [RQNOJ 167] 免费午餐 lunch 1 s 128 MB ★★☆ 简单对比 55 228 24.12%
827 [Tyvj Feb11] 网站计划 web 1 s 128 MB ★★ 简单对比 24 96 25%
834 形成的区域 rect1 1 s 128 MB 简单对比 28 76 36.84%
859 数列 queueb 1 s 128 MB ★★ 简单对比 170 707 24.05%
901 区间权最大 max 1 s 128 MB ★★★ 简单对比 51 143 35.66%