tyrii

摘要： 洛谷P1886 滑动窗口 题目大意： ​ 有n个数，每次取其中的k个找最大和最小，输出n-k+1个最大值和最小值 思路： ​ 如果单纯在每一个长度为k的区间里找最大值，时间复杂度是o（n^2）。要将时间复杂度降低到o（n），需要用到单调栈的思想，但也不完全是单调栈。以找最小值为例，维护一个栈底到栈顶 阅读全文