题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
17 [NOI2007] 项链工厂 necklace 4 s 512 MB ★★★ 简单对比 60 259 23.17%
36 求和问题 sum 1.2 s 128 MB 简单对比 576 2769 20.8%
58 延绵的山峰 climb 1 s 512 MB 简单对比 372 1348 27.6%
182 [USACO Jan07] 均衡队形 lineup 4 s 128 MB ★★ 简单对比 315 768 41.02%
247 售票系统 railway 1 s 128 MB ★★☆ 简单对比 236 1497 15.76%
256 [POI2001] 金矿 kop 1 s 128 MB ★★★☆ 简单对比 38 140 27.14%
257 动态排名系统 dynrank 5 s 512 MB ★★★★ 简单对比 168 878 19.13%
263 [IOI1998]矩形周长 picture 1 s 128 MB ★★☆ 简单对比 49 121 40.5%
264 数列操作 shulie 1.5 s 160 MB ★☆ 简单对比 491 1690 29.05%
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 ★★★☆ 简单对比 228 930 24.52%
418 [HAOI2009] 求回文串 string! 3 s 128 MB ★★★ 简单对比 35 121 28.93%
421 [SDOI2009] HH的项链 diff 1 s 256 MB ★★ 简单对比 234 924 25.32%
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 简单对比 224 1092 20.51%
468 [NOI2010]超级钢琴 piano 2 s 512 MB ★★★☆ 简单对比 109 424 25.71%
495 窗口 window 2 s 256 MB ★☆ 简单对比 301 890 33.82%
547 [HAOI2011] 防线修建 defense 1 s 128 MB ★★★☆ 简单对比 78 225 34.67%
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 ★★★ 简单对比 92 387 23.77%
795 [HAOI2012] 高速公路 roadxw 2 s 2560 MB ★★★ 简单对比 82 311 26.37%
825 [RQNOJ 167] 免费午餐 lunch 1 s 128 MB ★☆ 简单对比 53 216 24.54%
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 ★★☆ 简单对比 165 698 23.64%
901 区间权最大 max 1 s 128 MB ★★★ 简单对比 49 139 35.25%
920 [東方S1] 琪露诺 iceroad 1 s 128 MB ★★ 评测插件 68 221 30.77%