题目分类列表 当前分类: 单调队列 (通过维护一个内部元素保持单调性的队列用均摊O(1)的时间复杂度求出满足一定条件的区间最值 需要单调队列维护优化)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
24 [HAOI 2007] 修筑绿化带 parterre 1 s 128 MB ★★★ 简单对比 57 186 30.65%
82 单子序列最大和 subq 1 s 128 MB 简单对比 251 1165 21.55%
85 画展 exhibit 1 s 128 MB ★★★ 简单对比 199 589 33.79%
308 [HAOI 2007] 理想的正方形 square 2 s 128 MB ★★☆ 简单对比 182 599 30.38%
340 [NOI2005] 瑰丽华尔兹 adv1900 1 s 128 MB ★★★ 简单对比 119 504 23.61%
352 数字游戏 ggame 1 s 128 MB ★☆ 简单对比 97 390 24.87%
362 [CEOI2004]锯木厂选址 two 0.1 s 32 MB ★★★ 简单对比 104 283 36.75%
450 监考老师 smallblack 1 s 128 MB ★☆ 简单对比 161 457 35.23%
495 滑动窗口 window 2 s 256 MB ★★ 简单对比 318 944 33.69%
499 牛宫 long 1 s 128 MB ★★ 简单对比 44 226 19.47%
601 [POJ 1442] 黑匣子 blackbox 1 s 128 MB ★★★ 简单对比 138 410 33.66%
658 [ZJOI 2007] 棋盘制作 makechess 1 s 128 MB ★★☆ 简单对比 47 174 27.01%
773 [USACO Open11] 修剪草坪 mowlawn 1 s 128 MB ★★ 简单对比 130 475 27.37%
825 [RQNOJ 167] 免费午餐 lunch 1 s 128 MB ★★☆ 简单对比 55 228 24.12%
875 家的范围 range 1 s 128 MB 简单对比 57 130 43.85%
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 ★☆ 简单对比 167 623 26.81%
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 ★★☆ 简单对比 56 175 32%
1289 [ZJOI 2011] 礼物 gift 1 s 128 MB ★★ 简单对比 8 43 18.6%
1440 [NOIP2013]积木大赛 BlockNOIP2013 1 s 128 MB ★★ 简单对比 403 1092 36.9%
1441 [NOIP2013]花匠 FlowerNOIP2013 1 s 128 MB ★★★ 简单对比 297 989 30.03%
1664 [POJ 2841] 航海游戏 navigationgame 2 s 256 MB ★★★☆ 简单对比 5 26 19.23%
1844 [JSOI 2008] 最大数 bzoj_1012 3 s 162 MB ★★ 简单对比 181 763 23.72%
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 ★★★ 简单对比 62 230 26.96%
2560 [NOIP 2016] 蚯蚓 earthworm 1 s 512 MB ★★ 简单对比 129 821 15.71%