• <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>
            posts - 100,  comments - 15,  trackbacks - 0
            跑了8616K 2016MS,相當慢,不知道大牛怎么跑3、400MS左右
            #include <iostream>
            #include 
            <math.h>
            using namespace std;
            int mx[50001][21];
            int mi[50001][21];
            int d[50001];
            int n;
            void rmq_init()
            {
                
            int i,j;
                
            for(i=1;i<=n;i++{ mx[i][0]=d[i]; mi[i][0]=d[i]; }
                
            int m=floor(log((double)n)/log(2.0));
                
            for(i=1;i<=m;i++)
                    
            for(j=0;j+(1<<(i-1))<=n;j++)
                    
            {
                        mx[j][i]
            =max(mx[j][i-1],mx[j+(1<<(i-1))][i-1]);
                        mi[j][i]
            =min(mi[j][i-1],mi[j+(1<<(i-1))][i-1]);
                    }

            }


            int rmq(int l,int r)
            {
                
            int m=floor(log((double)(r-l+1))/log(2.0));
                
            int a=max(mx[l][m],mx[r-(1<<m)+1][m]);
                
            int b=min(mi[l][m],mi[r-(1<<m)+1][m]);
                
            return a-b;
            }


            int main()
            {
                
            int q,l,r,i;
                
            while(scanf("%d%d"&n, &q)!=EOF)
                
            {
                    
            for(i=1; i<=n; i++)
                        scanf(
            "%d"&d[i]);
                    rmq_init();
                    
            while(q--)
                    
            {
                        scanf(
            "%d%d"&l, &r);
                        printf(
            "%d\n", rmq(l,r));
                    }

                }

                
            return 0;
            }


            posted on 2010-03-27 02:07 wyiu 閱讀(222) 評論(0)  編輯 收藏 引用 所屬分類: POJ
            国产午夜精品理论片久久| 久久伊人影视| 99久久精品日本一区二区免费| 亚洲色欲久久久综合网| 中文国产成人精品久久不卡| 精品无码久久久久久尤物| 国产亚洲成人久久| 久久AV高潮AV无码AV| 亚洲国产精品久久久久婷婷老年| 久久本道综合久久伊人| 亚洲国产精品久久电影欧美| 91精品国产综合久久香蕉| 亚洲中文字幕久久精品无码喷水| 精品熟女少妇av免费久久| 综合久久精品色| 国产激情久久久久影院| 亚洲色婷婷综合久久| 欧美日韩成人精品久久久免费看| 国产一区二区精品久久| 国内精品人妻无码久久久影院导航 | 2021国产成人精品久久| 狠狠综合久久AV一区二区三区| 秋霞久久国产精品电影院| 日韩av无码久久精品免费| 亚洲AV伊人久久青青草原| 久久av高潮av无码av喷吹| 久久av无码专区亚洲av桃花岛| 久久人人爽人人爽人人爽| 久久久久亚洲精品中文字幕| 国内精品久久久久久久97牛牛| 亚洲AV日韩AV天堂久久| 久久亚洲AV无码精品色午夜麻豆| 狠狠精品久久久无码中文字幕 | 亚洲国产精品热久久| 久久人人爽人人爽人人片av高请 | 亚洲国产成人久久精品动漫| 久久久久人妻一区精品色| 精品无码久久久久久尤物| 国内精品人妻无码久久久影院| 日本WV一本一道久久香蕉| 久久久久久曰本AV免费免费|