单调队列

2398.预算内最多的机器人数目我第一个手搓的hard的单调队列题目......灵神yyds我做的时候感觉这个题目有点歧义,我以为他的连续运行是时间上连续,所以我开始写的代码是选择最多的子序列(可以不连续),使得不超过budget,这个求最多子序列的代码会在最后给出,不保证完全正确(因为没有太多测试点),但是逻辑上是没问题的,可以作为思路看看.

卡布叻_周深

后缀数组学习笔记详见 OI Wiki 。一切有关后缀数组问题的必备板子。求后缀数组模板题，OI Wiki 有详解。求 \(height\) 数组模板题，OI Wiki 有详解如何求 \(height\) 数组。

爱跑步的程序员~

1438. 绝对差不超过限制的最长连续子数组Problem: 1438. 绝对差不超过限制的最长连续子数组这个问题可以使用滑动窗口和两个单调队列来解决。一个单调队列用来维护窗口内的最大值，另一个单调队列用来维护窗口内的最小值。我们从左到右遍历数组，对于每个元素，我们首先检查如果将这个元素加入窗口后，窗口内的最大值和最小值的差是否超过限制。如果超过限制，我们就移动窗口的左边界，直到窗口内的最大值和最小值的差不超过限制为止。

【单调队列】滑动窗口与子矩阵给定一个大小为 n≤1e6 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。

麦田里的小白羊

最大子序列（蓝桥杯，acwing，单调队列）输入一个长度为 n 的整数序列，从中找出一段长度不超过 m 的连续子序列，使得子序列中所有数的和最大。