题目分类列表 当前分类: 单调栈
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4040 [USACO24 Open Silver]The 'Winning' Gene LCP 单调栈 二分法 字符串 字符串哈希 winninggene 3 s 512 MiB ★★☆ 简单对比 1 2 50%
4019 呜呜呜 RMQ 并查集 单调栈 线段树 wuwuwu 1 s 512 MiB ★★ 简单对比 6 36 16.67%
3836 [AHOI 2017 / HNOI 2017] 大佬 BFS 单调栈 动态规划 二分法 剪枝 搜索法 dalao 3 s 256 MiB ★★★☆ 简单对比 0 0 0%
3653 [NOI Online 2022 1st]丹钓战 树状数组 单调栈 可持久化线段树 noi_online2022_stack 1 s 512 MiB ★★★ 简单对比 14 26 53.85%
3574 [USACO21Feb Platinum]No Time to Dry RMQ 树状数组 线段树 单调栈 莫队 dry 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3454 [POJ 2559]直方图中最大的矩形 单调栈 histogram 1 s 64 MiB ★★ 简单对比 14 31 45.16%
2805 [HZOI 2017] 守规矩 单调栈 HZOI divid 2 s 256 MiB ★★ 简单对比 22 29 75.86%
2485 [HZOI 2016]从零开始的序列 单调栈 sky_seq 1 s 256 MiB ★★ 简单对比 28 77 36.36%
2022 [NOI 2015]品酒大会 NOI 后缀自动机 后缀数组 单调栈 Fail树 savour 1.5 s 512 MiB ★★★☆ 简单对比 99 291 34.02%
1844 [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 bzoj_1012 1 s 162 MiB ★★ 简单对比 263 762 34.51%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 164 574 28.57%
1141 [湖北2011寒假] 求M数 模拟 单调栈 线段树 allm 10 s 128 MiB ★☆ 简单对比 102 212 48.11%
499 牛宫 单调栈 单调队列 long 1 s 128 MiB ★★★ 简单对比 63 240 26.25%
450 监考老师 单调队列 单调栈 smallblack 1 s 128 MiB ★☆ 简单对比 218 495 44.04%
82 单子序列最大和 贪心 单调队列 树状数组 单调栈 模拟 subq 1 s 128 MiB 简单对比 344 1291 26.65%