单调队列 数组写法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 }
        相关文章
        相关标签/搜索
        管家婆精选心水黄大仙 介休市| 平原县| 大渡口区| 呼伦贝尔市| 忻州市| 乌审旗| 清河县| 皋兰县| 涿州市| 祁东县| 商河县| 苏尼特右旗| 永和县| 常宁市| 唐河县| 江阴市| 湘潭县| 敖汉旗| 鸡东县| 尚义县| 辽阳市| 连平县| 安义县| 苗栗县| 河北省| 台东县| 施甸县| 璧山县| 禄劝| 湘阴县| 怀来县| 巴中市| 通城县| 玛纳斯县| 宜州市| 米易县| 尖扎县| http://fa.hz0j2r9vo.fun http://fa.hz0j2r8vo.fun http://fa.hz0j0r8vo.fun http://fa.hz0j1r6vo.fun http://fa.hz0j2r0vo.fun