题目分类列表 当前分类: 单调队列 (通过维护一个内部元素保持单调性的队列用均摊O(1)的时间复杂度求出满足一定条件的区间最值 需要单调队列维护优化)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3741 双倍腹肌量 单调队列 二分答案 二分法 double_muscle 1 s 256 MiB ★★☆ 简单对比 14 26 53.85%
3458 最大子序和 前缀和 单调队列 maxsubseqsum 1 s 256 MiB ★★ 简单对比 48 159 30.19%
3436 [NOI Online 2020 3rd PJ]买表(民间数据) 位运算 单调队列 多重背包 noi_online2020_watch 2 s 128 MiB ★★★ 简单对比 27 85 31.76%
3293 [CSP 2019S]划分 NOIP/CSP 区间DP 斜率优化 单调队列 2019partition 4 s 1024 MiB ★★★☆ 简单对比 6 38 15.79%
3171 [POJ 3017]Cut the Sequence 动态规划 单调队列 cutsequence 2 s 128 MiB ★★★ 简单对比 15 21 71.43%
3011 [HDOJ 2817]最大子矩阵 决策单调性优化 动态规划 单调队列 largest_submatrixsum 1 s 256 MiB ★★☆ 简单对比 0 0 0%
3010 [SCOI 2010]股票交易 决策单调性优化 动态规划 单调队列 stock 1 s 256 MiB ★★☆ 简单对比 2 2 100%
2560 [NOIP 2016]蚯蚓 NOIP/CSP 单调队列 队列 earthworm 1 s 512 MiB ★★ 简单对比 181 863 20.97%
2270 [HAOI 2016]找相同子串 后缀数组 后缀自动机 HAOI 单调队列 find_2016 1 s 256 MiB ★★★☆ 简单对比 97 233 41.63%
2240 [HZOI 2016]架设电话线路 动态规划 线性规划 单调队列 决策单调性优化 HZOI phonewire 1 s 256 MiB ★★ 简单对比 47 105 44.76%
2204 [USACO Jan16]愤怒的奶牛 二分答案 贪心 单调队列 动态规划 angry 1 s 256 MiB ★★★ 简单对比 7 18 38.89%
1993 弹簧高跷牛 动态规划 单调队列 USACO pogocow 1 s 256 MiB ★★☆ 简单对比 35 94 37.23%
1844 [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 bzoj_1012 1 s 162 MiB ★★ 简单对比 263 762 34.51%
1664 [POJ 2841] 航海游戏 POJ 动态规划 单调队列 斜率优化 navigationgame 2 s 256 MiB ★★★☆ 简单对比 6 26 23.08%
1638 [IOI 1999]矩形地块(A Strip of Land) IOI 单调队列 枚举 land 2 s 256 MiB ★☆ 简单对比 10 23 43.48%
1504 [POJ 1821]粉刷栅栏 决策单调性优化 动态规划 单调队列 fence_paint 1 s 128 MiB ★★★ 简单对比 12 26 46.15%
1441 [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 FlowerNOIP2013 1 s 128 MiB ★★☆ 简单对比 388 991 39.15%
1440 [NOIP 2013]积木大赛 NOIP/CSP 二分法 搜索法 数学 动态规划 单调队列 模拟 BlockNOIP2013 1 s 128 MiB ★★ 简单对比 511 1093 46.75%
1289 [ZJOI 2011] 礼物 单调队列 gift 1 s 128 MiB ★★ 简单对比 11 43 25.58%
1055 [NOIP 2009]道路游戏 NOIP/CSP 动态规划 单调队列 roadgame 1 s 128 MiB ★★☆ 简单对比 84 176 47.73%