czyaaa

摘要： AcWing154. 滑动窗口 题解 暴力做法：直接遍历窗口里的所有元素找出最小值或最大值 寻找性质： 寻找最小:当 a[i] >= a[j] 且 i < j 时, 若在一个窗口中，则可以不考虑a[i]，故每次找最小值找队头a[hh]即可 例子： 故整个队列是严格单调的，故称为单调队列 #inclu 阅读全文

摘要： AcWing830.单调栈 题解 暴力思维：把左边的数放在一个栈，每次从栈中找左边第一个小的数 寻找性质： 什么数该入栈，什么数该出栈？ 当 a[i] >= a[j]（注意这里一定要等于可以节省很多入栈操作） 且 i < j 时， a[i]永远都不会用到，所以我们应该出栈a[i],入栈a[j]. 由 阅读全文