题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
17 [NOI 2007] 项链工厂 necklace 4 s 512 MB ★★★ 简单对比 62 270 22.96%
36 求和问题 sum 1.2 s 128 MB 简单对比 600 3037 19.76%
58 延绵的山峰 climb 1 s 512 MB ★☆ 简单对比 395 1414 27.93%
182 [USACO Jan07] 均衡队形 lineup 4 s 128 MB ★★ 简单对比 322 777 41.44%
247 售票系统 railway 1 s 128 MB ★★☆ 简单对比 243 1543 15.75%
256 [POI2001] 金矿 kop 1 s 128 MB ★★★☆ 简单对比 38 140 27.14%
257 动态排名系统 dynrank 5 s 512 MB ★★★★ 简单对比 171 883 19.37%
263 [IOI 1998] 矩形周长 picture 1 s 128 MB ★★★ 简单对比 50 122 40.98%
264 数列操作 shulie 1 s 160 MB ★☆ 简单对比 506 1790 28.27%
265 线段覆盖 xdfg 2 s 20 MB ★★★ 简单对比 113 452 25%
284 [NOI1999] 内存分配 memory 1 s 128 MB ★★☆ 简单对比 13 81 16.05%
314 [NOI2004] 郁闷的出纳员 cashier 1 s 128 MB ★★★☆ 简单对比 230 935 24.6%
418 [HAOI2009] 求回文串 string! 3 s 128 MB ★★★ 简单对比 35 121 28.93%
421 [SDOI 2009] HH的项链 diff 1 s 256 MB ★★ 简单对比 245 962 25.47%
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 简单对比 231 1110 20.81%
468 [NOI2010]超级钢琴 piano 2 s 512 MB ★★★☆ 简单对比 111 431 25.75%
495 窗口 window 2 s 256 MB ★☆ 简单对比 312 933 33.44%
547 [HAOI 2011] 防线修建 defense 1 s 128 MB ★★★☆ 简单对比 79 228 34.65%
601 [POJ 1442] 黑匣子 blackbox 1 s 128 MB ★★★ 简单对比 135 407 33.17%
659 [ZJOI2007] 报表统计 form 4 s 128 MB ★★☆ 简单对比 82 395 20.76%
775 山海经 hill 1 s 128 MB ★★★ 简单对比 93 391 23.79%
795 [HAOI 2012] 高速公路 roadxw 2 s 2560 MB ★★★ 简单对比 82 311 26.37%
825 [RQNOJ 167] 免费午餐 lunch 1 s 128 MB ★☆ 简单对比 54 225 24%
827 [Tyvj Feb11] 网站计划 web 1 s 128 MB 简单对比 21 77 27.27%
834 形成的区域 rect1 1 s 128 MB 简单对比 28 76 36.84%
859 数列 queueb 1 s 128 MB ★★★ 简单对比 167 701 23.82%
901 区间权最大 max 1 s 128 MB ★★★ 简单对比 49 139 35.25%
920 [東方S1] 琪露诺 iceroad 1 s 128 MB ★★☆ 评测插件 71 225 31.56%