摘要： 题目链接：https://www.luogu.com.cn/problem/P2852 题目大意： 求数列中出现次数至少为 $k$ 次的连续子序列的最大长度。 解题思路： 可以转成对 $height$ 数组求 $RMQ$（区间长度为 $k-1$ 的区间最小值 的 最大值）。用单调队列解决。 示例程序 阅读全文