<thead id="xjx1f"></thead>
      <sub id="xjx1f"></sub>

        <address id="xjx1f"></address>

            单调队列 数组写法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.hz0j0r0vo.fun http://fa.hz0j2r8vo.fun http://fa.hz0j1r1vo.fun http://fa.hz0j1r4vo.fun http://fa.hz0j2r7vo.fun