<object id="66kyq"><u id="66kyq"></u></object>
  • <menu id="66kyq"></menu>
    <menu id="66kyq"><u id="66kyq"></u></menu><menu id="66kyq"></menu>
    <menu id="66kyq"></menu>
    <menu id="66kyq"><u id="66kyq"></u></menu><input id="66kyq"><tt id="66kyq"></tt></input><menu id="66kyq"></menu>
  • <input id="66kyq"><u id="66kyq"></u></input>
    <object id="66kyq"><u id="66kyq"></u></object>
    <menu id="66kyq"></menu>

    单调队列 数组写法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 }
    相关文章
    相关标签/搜索
    每日一句
      每一个你不满意的现在,都有一个你没有努力的曾经。
    公众号推荐
       一个历史类的公众号,欢迎关注
    一两拨千金
    马會傅真图库2018年香港开奖日期表2018香港历史开奖结果香港最快开奖现场直播香港马会开码结果直播 开奖结果