单调队列内容总结

单调队列:

定义：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。

常用操作：

（1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。

（2）获取最优（最大、最小）值：访问首尾元素。

单调队列最重要的是要进入的元素的能否进入，之前已经进入队列的元素都会为其让路。

标准模板：

int main()
{
    int n;
    scanf("%d",&n);
    LL a;
    LL ans=0;
    int rear=-1,front=0;//指针以及队首
    for(int i=0;i<n;i++){
        scanf("%I64d",&a);
        while(rear>=front&&q[rear]<=a)rear--;//看出这个模板是单调递增的
        q[++rear]=a;
        ans+=rear;
    }

例题：（暂不更新，电脑莫得电惹）