• <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>

            Drolca

            Apologize To Drolca
            隨筆 - 28, 文章 - 1, 評論 - 6, 引用 - 0
            數據加載中……

            hdu 2429 Ping pong

             

            #include <iostream>
            using namespace std;

            const int M=20000+5;
            const int Maxn=100000+5;
            int skill[M];
            int tree[Maxn];
            int lmax[M],lmin[M];
            int rmax[M],rmin[M];

            int lowbit(int t){return t&(-t);}

            void add(int i)
            {
                
            while(i<Maxn)
                
            {
                    tree[i]
            ++;
                    i
            +=lowbit(i);
                }

            }

            int sum(int i)
            {
                
            int tot=0;
                
            while(i>0)
                
            {
                    tot
            +=tree[i];
                    i
            -=lowbit(i);
                }

                
            return tot;
            }


            int main()
            {
                
            int T;
                scanf(
            "%d",&T);
                
            while(T--)
                
            {
                    
            int n,i;
                    scanf(
            "%d",&n);
                    
                    
            for(i=1;i<=n;i++)
                        scanf(
            "%d",&skill[i]);
                    memset(tree,
            0,sizeof(tree));
                    
            for(i=1;i<=n;i++)
                    
            {
                        lmin[i]
            =sum(skill[i]);
                        lmax[i]
            =i-lmin[i]-1;
                        add(skill[i]);
                    }

                    memset(tree,
            0,sizeof(tree));
                    
            for(i=n;i>=1;i--)
                    
            {
                        rmin[i]
            =sum(skill[i]);
                        rmax[i]
            =sum(Maxn)-rmin[i];
                        add(skill[i]);
                    }

                    __int64 ans
            =0;
                    
            for(i=1;i<=n;i++)
                        ans
            +=lmax[i]*rmin[i]+lmin[i]*rmax[i];
                    printf(
            "%I64d\n",ans);
                }

                
            return 0;
            }

            posted on 2009-09-06 23:41 Drolca 閱讀(228) 評論(0)  編輯 收藏 引用

            精品久久久久久无码中文字幕一区 | 99久久婷婷国产综合精品草原| 中文字幕久久亚洲一区| 久久精品国产精品亚洲下载| 99久久精品免费观看国产| 91精品国产91久久久久久青草 | 国产精品伊人久久伊人电影| 久久精品水蜜桃av综合天堂| 久久精品国产第一区二区三区| 精品熟女少妇a∨免费久久| 国产Av激情久久无码天堂| 久久er热视频在这里精品| 久久综合综合久久97色| 韩国三级中文字幕hd久久精品| 久久国产免费直播| 久久久久久久女国产乱让韩| 伊人久久精品无码二区麻豆| 99久久久精品免费观看国产| 91精品国产综合久久香蕉 | 色狠狠久久AV五月综合| 精品国产乱码久久久久久1区2区| 狠狠色丁香久久综合婷婷| 日本免费一区二区久久人人澡| 久久精品成人免费观看97| 日本久久久久久久久久| 99久久精品无码一区二区毛片| 热RE99久久精品国产66热| 午夜精品久久久久久久| 99久久99这里只有免费的精品| 99久久精品国产综合一区 | 国産精品久久久久久久| 亚洲AV无码久久精品狠狠爱浪潮| 91麻豆精品国产91久久久久久| 人妻无码αv中文字幕久久琪琪布| 亚洲国产精品无码久久SM| 久久精品国产亚洲5555| 久久久老熟女一区二区三区| 国产精品一区二区久久精品涩爱| 国产精品99久久久久久人| 久久精品国产清自在天天线 | 欧美一区二区三区久久综合|