• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            ArcTan

            dfs
            隨筆 - 16, 文章 - 117, 評論 - 6, 引用 - 0
            數據加載中……

            poj3250(單調棧單調隊列)--

            這個題解很好,YM啊
            http://hi.baidu.com/oichampion/blog/item/ed51694a0e1256d9d1c86ae4.html

            這個題目WA了一下午了,哎哎,得研究研究單調棧和單調隊列去!
            總結:多發現問題的本質。
            數學本質!!!
            #include<stdio.h>
            #include
            <string.h>
            #include
            <math.h>
            long long stack[80008];
            int main()
            {
                
            int i,n,top;
                
            long long x,ans;
                
            while (scanf("%d",&n)==1)
                {
                    top
            =0;ans=0;
                    
            for (i=1; i<=n ; i++ )
                    {
                        scanf(
            "%I64d",&x);
                        
            while (top&&x>=stack[top])
                            top
            --;
                        ans
            +=top;
                        top
            ++;
                        stack[top]
            =x;
                    }
                    printf(
            "%I64d\n",ans);
                }
                
            return 0;
            }

            posted on 2012-04-24 20:57 wangs 閱讀(393) 評論(0)  編輯 收藏 引用 所屬分類: ACM-數據結構

            久久天天躁狠狠躁夜夜网站| 国产ww久久久久久久久久| 日日狠狠久久偷偷色综合96蜜桃 | 亚洲国产成人久久精品动漫| 久久精品视频免费| 伊人久久亚洲综合影院| 国产精品美女久久久m| 久久亚洲AV无码西西人体| 精品久久久一二三区| 日本免费一区二区久久人人澡| 久久久久亚洲爆乳少妇无| 亚洲精品美女久久777777| 久久九九免费高清视频| 久久久久久久女国产乱让韩| 99久久www免费人成精品| 亚洲精品无码久久久久sm| 日韩久久久久中文字幕人妻| 69国产成人综合久久精品| 久久久久久曰本AV免费免费| 国产精品嫩草影院久久| 97久久精品无码一区二区天美| 四虎久久影院| 久久亚洲天堂| 久久精品国产亚洲5555| 免费国产99久久久香蕉| 国产91久久精品一区二区| 久久久www免费人成精品| 伊人久久大香线蕉综合网站| 久久天天躁狠狠躁夜夜2020老熟妇| 久久精品国产精品亚洲精品| 久久久久久亚洲精品成人| 亚洲中文字幕无码久久精品1| 亚洲精品tv久久久久| 蜜臀久久99精品久久久久久| 久久se这里只有精品| 亚洲伊人久久大香线蕉苏妲己| 精品少妇人妻av无码久久| 国内精品九九久久久精品| 久久99精品久久久久久久不卡| 久久久久无码精品国产不卡| 97超级碰碰碰久久久久|