题目分类列表 当前分类: 单调队列 (通过维护一个内部元素保持单调性的队列用均摊O(1)的时间复杂度求出满足一定条件的区间最值 需要单调队列维护优化)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
24 [HAOI 2007] 修筑绿化带 parterre 1 s 128 MB ★★☆ 简单对比 55 183 30.05%
82 单子序列最大和 subq 1 s 128 MB 简单对比 232 1014 22.88%
85 画展 exhibit 1 s 128 MB ★★☆ 简单对比 193 566 34.1%
308 [HAOI 2007] 理想的正方形 square 2 s 128 MB ★★☆ 简单对比 181 593 30.52%
340 [NOI2005] 瑰丽华尔兹 adv1900 1 s 128 MB ★★★ 简单对比 119 504 23.61%
352 数字游戏 ggame 1 s 128 MB ★☆ 简单对比 82 326 25.15%
362 [CEOI2004]锯木厂选址 two 0.1 s 32 MB ★★★ 简单对比 102 278 36.69%
450 监考老师 smallblack 1 s 128 MB ★☆ 简单对比 146 355 41.13%
495 窗口 window 2 s 256 MB ★☆ 简单对比 312 933 33.44%
499 牛宫 long 1 s 128 MB ★★ 简单对比 43 221 19.46%
601 [POJ 1442] 黑匣子 blackbox 1 s 128 MB ★★★ 简单对比 135 407 33.17%
658 [ZJOI 2007] 棋盘制作 makechess 1 s 128 MB ★★☆ 简单对比 44 150 29.33%
773 [USACO Open11] 修剪草坪 mowlawn 1 s 128 MB ★★ 简单对比 128 473 27.06%
825 [RQNOJ 167] 免费午餐 lunch 1 s 128 MB ★☆ 简单对比 54 225 24%
875 家的范围 range 1 s 128 MB 简单对比 56 129 43.41%
909 巨大的牛棚 bigbrn 1 s 128 MB ★★ 简单对比 43 93 46.24%
920 [東方S1] 琪露诺 iceroad 1 s 128 MB ★★☆ 评测插件 71 225 31.56%
992 [NOIP2010冲刺二] 宝物筛选 treasure 1 s 128 MB 简单对比 165 617 26.74%
1018 [Clover S1] 数字游戏 gamec 1 s 128 MB ★★ 简单对比 23 135 17.04%
1049 [Citric S2] 天空中的繁星 stara 1 s 128 MB 简单对比 6 57 10.53%
1055 [NOIP2009] 道路游戏 roadgame 1 s 128 MB ★★☆ 简单对比 55 174 31.61%
1289 [ZJOI 2011] 礼物 gift 1 s 128 MB ★★ 简单对比 8 43 18.6%
1440 [NOIP2013]积木大赛 BlockNOIP2013 1 s 128 MB ★★ 简单对比 393 1074 36.59%
1441 [NOIP2013]花匠 FlowerNOIP2013 1 s 128 MB ★★☆ 简单对比 295 985 29.95%
1664 [POJ 2841] 航海游戏 navigationgame 2 s 256 MB ★★★☆ 简单对比 5 26 19.23%
1844 [JSOI 2008] 最大数 bzoj_1012 3 s 162 MB ★★ 简单对比 179 753 23.77%
1993 弹簧高跷牛 pogocow 1 s 256 MB 简单对比 19 93 20.43%
2240 [HZOI 2016]架设电话线路 phonewire 1 s 256 MB ★★ 简单对比 36 110 32.73%
2270 [HAOI 2016] 找相同子串 find_2016 1 s 256 MB ★★★ 简单对比 61 225 27.11%
2560 [NOIP 2016] 蚯蚓 earthworm 1 s 512 MB ★★ 简单对比 127 814 15.6%