• <menu id="ywm6y"></menu>
    <input id="ywm6y"></input>
    <menu id="ywm6y"><code id="ywm6y"></code></menu>
    <input id="ywm6y"><acronym id="ywm6y"></acronym></input>
  • <menu id="ywm6y"></menu>
  • <menu id="ywm6y"></menu>
  • <input id="ywm6y"></input>
    <input id="ywm6y"></input>

    单调队列 数组写法qwq

     1 #include<bits/stdc++.h>
     2 #define ll unsigned long long
     3 #define LL long long
     4 const int MOD=1e9+7;
     5 const int maxn=2e5+5;
     6 using namespace std;
     7 
     8 int que[maxn],a[maxn];
     9 void que_min(int n)
    10 {
    11     int l=0,r=0;//头尾相等
    12     for(int i=1;i<=n;i++)
    13     {
    14         if(r>=l&&que[r]>=a[i])//队尾减一左移
    15             r--;
    16         que[++r]=a[i];
    17     }
    18 }
    19 void  que_max(int n)
    20 {
    21     int l=0,r=0;
    22     for(int i=1;i<=n;i++)
    23     {
    24         if(r>=l&&que[r]<=a[i])
    25             r--;
    26         que[++r]=a[i];
    27     }
    28 }
    29 int main()
    30 {
    31     return 0;
    32 }
    相关文章
    相关标签/搜索
    每日一句
      每一个你不满意的现在,都有一个你没有努力的曾经。
    公众号推荐
       一个历史类的公众号,欢迎关注
    一两拨千金
    香港2019年六开彩资料精选