题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
17 [NOI2007] 项链工厂 necklace 4 s 512 MB ★★★ 简单对比 60 259 23.17%
36 求和问题 sum 1.2 s 128 MB 简单对比 559 2707 20.65%
58 延绵的山峰 climb 1 s 512 MB 简单对比 356 1312 27.13%
182 [USACO Jan07] 均衡队形 lineup 4 s 128 MB ★★ 简单对比 314 765 41.05%
247 售票系统 railway 1 s 128 MB ★★☆ 简单对比 234 1475 15.86%
256 [POI2001] 金矿 kop 1 s 128 MB ★★★☆ 简单对比 37 139 26.62%
257 动态排名系统 dynrank 5 s 512 MB ★★★★ 简单对比 167 864 19.33%
263 [IOI1998]矩形周长 picture 1 s 128 MB ★★☆ 简单对比 49 121 40.5%
264 数列操作 shulie 1.5 s 160 MB ★☆ 简单对比 482 1671 28.85%
265 线段覆盖 xdfg 2 s 20 MB ★★☆ 简单对比 108 418 25.84%
284 [NOI1999] 内存分配 memory 1 s 128 MB ★★☆ 简单对比 12 79 15.19%
314 [NOI2004] 郁闷的出纳员 cashier 1 s 128 MB ★★★☆ 简单对比 228 927 24.6%
418 [HAOI2009] 求回文串 string! 3 s 128 MB ★★★ 简单对比 35 121 28.93%
421 [SDOI2009] HH的项链 diff 1 s 256 MB ★★ 简单对比 233 919 25.35%
424 扭曲的能量 twist 6 s 128 MB ★★★★ 简单对比 4 7 57.14%
451 布匠问题 fabric 3 s 256 MB ★★★ 简单对比 13 38 34.21%
465 挤牛奶 milk2 1 s 128 MB 简单对比 221 1078 20.5%
468 [NOI2010]超级钢琴 piano 2 s 512 MB ★★★☆ 简单对比 104 407 25.55%
495 窗口 window 2 s 256 MB ★☆ 简单对比 299 885 33.79%
547 [HAOI2011] 防线修建 defense 1 s 128 MB ★★★☆ 简单对比 77 223 34.53%
601 [POJ 1442] 黑匣子 blackbox 1 s 128 MB ★★★ 简单对比 134 403 33.25%
659 [ZJOI2007] 报表统计 form 4 s 128 MB ★★☆ 简单对比 82 395 20.76%
775 山海经 hill 1 s 128 MB ★★★ 简单对比 91 379 24.01%
795 [HAOI2012] 高速公路 roadxw 2 s 2560 MB ★★★ 简单对比 82 308 26.62%
827 [Tyvj Feb11] 网站计划 web 1 s 128 MB 简单对比 20 76 26.32%
834 形成的区域 rect1 1 s 128 MB 简单对比 28 76 36.84%
859 数列 queueb 1 s 128 MB ★★☆ 简单对比 164 697 23.53%
901 区间权最大 max 1 s 128 MB ★★★ 简单对比 49 139 35.25%
920 [東方S1] 琪露诺 iceroad 1 s 128 MB ★★ 评测插件 68 221 30.77%
950 切割矩形 cutting 1 s 256 MB ★★★ 简单对比 15 53 28.3%