太阳hxy

题解

选择题(2)

/ 注册

全部文章 / 题解（共2篇）

求m区间的最小值

求m区间的最小值代码1；（手写单调队列） #include<iostream> using namespace std; #define N 2000005 int n,m,a[N],b[N]; int head=0,rear=0; int main(){ scanf("%d ...

C++ 单调队列递归

2023-07-23

1 356

滑动窗口的最大值

滑动窗口的最大值思路：用单调队列维护窗口中的元素的单调性 1.将序列中的每个元素都插入单调队列中，将小于需要插入的这个节点的数从队尾弹出 2.再将这个节点插入单调队列中 3.将超出窗口范围的队首节点从队首弹出队列 4.输出每个窗口中的第一个值就是这个窗口的最大值单调队列的性质： 1.队...

C++ 滑动窗口模拟单调队列

2023-07-17

2 391