题目分类列表 当前分类: 单调队列 (通过维护一个内部元素保持单调性的队列用均摊O(1)的时间复杂度求出满足一定条件的区间最值 需要单调队列维护优化)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
24 [HAOI 2007] 修筑绿化带 parterre 1 s 128 MB ★★☆ 简单对比 55 183 30.05%
82 求子序列 subq 1 s 128 MB 简单对比 229 1002 22.85%
85 画展 exhibit 1 s 128 MB ★★☆ 简单对比 192 564 34.04%
308 [HAOI2007] 理想的正方形 square 2 s 128 MB ★★☆ 简单对比 177 587 30.15%
340 [NOI2005] 瑰丽华尔兹 adv1900 1 s 128 MB ★★★ 简单对比 119 504 23.61%
352 数字游戏 ggame 1 s 128 MB ★☆ 简单对比 81 325 24.92%
362 [CEOI2004]锯木厂选址 two 0.1 s 32 MB ★★★ 简单对比 102 278 36.69%
450 监考老师 smallblack 1 s 128 MB ★☆ 简单对比 143 351 40.74%
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 ★☆ 简单对比 54 222 24.32%
875 家的范围 range 1 s 128 MB 简单对比 55 126 43.65%
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 简单对比 163 615 26.5%
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 ★★ 简单对比 365 987 36.98%
1441 [NOIP2013]花匠 FlowerNOIP2013 1 s 128 MB ★★☆ 简单对比 292 970 30.1%
1664 [POJ2841]航海游戏 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 ★★★ 简单对比 60 222 27.03%
2560 [NOIP 2016] 蚯蚓 earthworm 1 s 512 MB ★★ 简单对比 125 800 15.63%