• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            求逆序對個數。我是用離散化+樹狀數組做的。
            以下是我的代碼:
            /*
             * Author:  lee1r
             * Created Time:  2011/8/5 23:33:01
             * File Name: poj2299.cpp
             
            */
            #include
            <iostream>
            #include
            <sstream>
            #include
            <fstream>
            #include
            <vector>
            #include
            <list>
            #include
            <deque>
            #include
            <queue>
            #include
            <stack>
            #include
            <map>
            #include
            <set>
            #include
            <bitset>
            #include
            <algorithm>
            #include
            <cstdio>
            #include
            <cstdlib>
            #include
            <cstring>
            #include
            <cctype>
            #include
            <cmath>
            #include
            <ctime>
            #define L(x) ((x)<<1)
            #define R(x) (((x)<<1)+1)
            #define Half(x) ((x)>>1)
            #define lowbit(x) ((x)&(-(x)))
            using namespace std;
            const int kInf(0x7f7f7f7f);
            const double kEps(1e-8);
            typedef 
            long long int64;
            typedef unsigned 
            long long uint64;

            const int kMaxn(500007);

            struct Type
            {
                
            int id,value,num;
            };

            bool cmp1(const Type &a,const Type &b)
            {
                
            return a.value<b.value;
            }

            bool cmp2(const Type &a,const Type &b)
            {
                
            return a.id<b.id;
            }

            int n,bit[kMaxn];
            Type r[kMaxn];
            int64 ans;

            void Add(int x,int delta)
            {
                
            for(int i=x;i<=n;i+=lowbit(i))
                    bit[i]
            +=delta;
            }

            int Sum(int x)
            {
                
            int re(0);
                
            for(int i=x;i>0;i-=lowbit(i))
                    re
            +=bit[i];
                
            return re;
            }

            int main()
            {
                
            //freopen("data.in","r",stdin);
                
                
            while(scanf("%d",&n)==1 && n)
                {
                    
            for(int i=1;i<=n;i++)
                    {
                        scanf(
            "%d",&r[i].value);
                        r[i].id
            =i;
                    }
                    sort(r
            +1,r+n+1,cmp1);
                    
            for(int i=1;i<=n;i++)
                        r[i].num
            =i;
                    sort(r
            +1,r+n+1,cmp2);
                    
                    ans
            =0;
                    memset(bit,
            0,sizeof(bit));
                    
            for(int i=1;i<=n;i++)
                    {
                        Add(r[i].num,
            1);
                        ans
            +=i-Sum(r[i].num-1)-1;
                    }
                    
                    cout
            <<ans<<endl;
                }
                
                
            return 0;
            }
            posted on 2011-08-05 23:44 lee1r 閱讀(276) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數據結構
            国产精品毛片久久久久久久| 国内精品久久久久| 亚洲国产成人精品女人久久久 | 国产精品成人久久久| 久久大香萑太香蕉av| 99久久99久久久精品齐齐| 久久精品综合一区二区三区| 久久人与动人物a级毛片| 狠狠色丁香久久婷婷综| 亚洲国产成人久久精品99 | 久久99国产精品久久99| 色综合久久天天综线观看| 亚洲AV无码1区2区久久| 99久久国产综合精品成人影院| 要久久爱在线免费观看| 色成年激情久久综合| 亚洲精品白浆高清久久久久久| 99热精品久久只有精品| 奇米影视7777久久精品| 麻豆久久久9性大片| 99久久综合狠狠综合久久| 99精品久久精品一区二区| 亚洲中文字幕无码一久久区| 久久伊人中文无码| 国产高潮久久免费观看| 91久久婷婷国产综合精品青草| 亚洲中文字幕久久精品无码APP | 看全色黄大色大片免费久久久| 精品久久久久久成人AV| 国产成人精品综合久久久久| 亚洲第一永久AV网站久久精品男人的天堂AV | 成人国内精品久久久久影院VR| 蜜臀av性久久久久蜜臀aⅴ麻豆 | 久久久久久久97| 色婷婷久久综合中文久久一本| 国产成人精品久久一区二区三区av | 欧美亚洲色综久久精品国产| 久久精品久久久久观看99水蜜桃| 久久只有这精品99| 无码精品久久久久久人妻中字| 无码人妻久久一区二区三区免费 |