题目分类列表 当前分类: 单调队列 (通过维护一个内部元素保持单调性的队列用均摊O(1)的时间复杂度求出满足一定条件的区间最值 需要单调队列维护优化)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
24 [HAOI2007] 修筑绿化带 parterre 1 s 128 MB ★★☆ 简单对比 55 183 30.05%
75 [NOIP2004] 合并果子 fruit 1 s 128 MB ★☆ 简单对比 594 1947 30.51%
82 求子序列 subq 1 s 128 MB 简单对比 221 974 22.69%
85 画展 exhibit 1 s 128 MB ★★☆ 简单对比 192 564 34.04%
308 [HAOI2007] 理想的正方形 square 2 s 128 MB ★★☆ 简单对比 176 586 30.03%
340 [NOI2005] 瑰丽华尔兹 adv1900 1 s 128 MB ★★★ 简单对比 119 504 23.61%
352 数字游戏 ggame 1 s 128 MB ★☆ 简单对比 75 303 24.75%
362 [CEOI2004]锯木厂选址 two 0.1 s 32 MB ★★★ 简单对比 101 277 36.46%
450 监考老师 smallblack 1 s 128 MB ★☆ 简单对比 136 326 41.72%
495 窗口 window 2 s 256 MB ★☆ 简单对比 301 890 33.82%
499 牛宫 long 1 s 128 MB ★★ 简单对比 43 221 19.46%
601 [POJ 1442] 黑匣子 blackbox 1 s 128 MB ★★★ 简单对比 134 403 33.25%
658 [ZJOI2007] 棋盘制作 makechess 1 s 128 MB ★★ 简单对比 42 145 28.97%
773 [USACO Open11] 修剪草坪 mowlawn 1 s 128 MB ★★ 简单对比 124 456 27.19%
825 [RQNOJ 167] 免费午餐 lunch 1 s 128 MB ★☆ 简单对比 53 216 24.54%
875 家的范围 range 1 s 128 MB 简单对比 53 124 42.74%
909 巨大的牛棚 bigbrn 1 s 128 MB ★☆ 简单对比 36 68 52.94%
920 [東方S1] 琪露诺 iceroad 1 s 128 MB ★★ 评测插件 68 221 30.77%
992 [NOIP2010冲刺二] 宝物筛选 treasure 1 s 128 MB 简单对比 162 611 26.51%
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%
1440 [NOIP2013]积木大赛 BlockNOIP2013 1 s 128 MB ★★ 简单对比 355 977 36.34%
1441 [NOIP2013]花匠 FlowerNOIP2013 1 s 128 MB ★★☆ 简单对比 288 957 30.09%
1664 [POJ2841]航海游戏 navigationgame 2 s 256 MB ★★★☆ 简单对比 5 26 19.23%
1844 [JSOI2008]最大数maxnumber bzoj_1012 3 s 162 MB ★★ 简单对比 177 748 23.66%
1993 弹簧高跷牛 pogocow 1 s 256 MB 简单对比 19 93 20.43%
2240 [HZOI 2016]架设电话线路 phonewire 1 s 256 MB ★★ 简单对比 27 81 33.33%
2270 [HAOI2016]找相同子串 find_2016 1 s 256 MB ★★★ 简单对比 60 222 27.03%