题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
17 [NOI 2007] 项链工厂 necklace 4 s 512 MB ★★★ 简单对比 62 270 22.96%
58 延绵的山峰 climb 1 s 512 MB ★★ 简单对比 399 1446 27.59%
182 [USACO Jan07] 均衡队形 lineup 4 s 128 MB ★★☆ 简单对比 326 789 41.32%
247 售票系统 railway 1 s 128 MB ★★☆ 简单对比 248 1575 15.75%
256 [POI2001] 金矿 kop 1 s 128 MB ★★★☆ 简单对比 38 140 27.14%
257 动态排名系统 dynrank 5 s 512 MB ★★★★ 简单对比 174 890 19.55%
263 [IOI 1998] 矩形周长 picture 1 s 128 MB ★★★ 简单对比 50 122 40.98%
264 数列操作 shulie 1 s 160 MB ★☆ 简单对比 511 1815 28.15%
265 线段覆盖 xdfg 1 s 30 MB ★★★ 简单对比 117 497 23.54%
284 [NOI1999] 内存分配 memory 1 s 128 MB ★★☆ 简单对比 13 81 16.05%
314 [NOI2004] 郁闷的出纳员 cashier 1 s 128 MB ★★★☆ 简单对比 231 938 24.63%
418 [HAOI2009] 求回文串 string! 3 s 128 MB ★★★ 简单对比 35 121 28.93%
421 [SDOI 2009] HH的项链 diff 1 s 256 MB ★★ 简单对比 246 969 25.39%
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 简单对比 232 1116 20.79%
468 [NOI2010]超级钢琴 piano 2 s 1024 MB ★★★☆ 简单对比 111 434 25.58%
495 滑动窗口 window 2 s 256 MB ★★ 简单对比 317 943 33.62%
547 [HAOI 2011] 防线修建 defense 1 s 128 MB ★★★☆ 简单对比 79 231 34.2%
601 [POJ 1442] 黑匣子 blackbox 1 s 128 MB ★★★ 简单对比 138 410 33.66%
659 [ZJOI2007] 报表统计 form 4 s 128 MB ★★☆ 简单对比 82 395 20.76%
775 山海经 hill 1 s 128 MB ★★★☆ 简单对比 98 405 24.2%
795 [HAOI 2012] 高速公路 roadxw 3 s 256 MB ★★★ 简单对比 83 312 26.6%
825 [RQNOJ 167] 免费午餐 lunch 1 s 128 MB ★★☆ 简单对比 54 225 24%
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 ★★★ 简单对比 167 701 23.82%
901 区间权最大 max 1 s 128 MB ★★★ 简单对比 50 142 35.21%
920 [東方S1] 琪露诺 iceroad 1 s 128 MB ★★☆ 评测插件 71 225 31.56%