• <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免费观看| 国内精品久久久久久久亚洲| 久久精品国产只有精品66| 一本色综合久久| 国产精品久久久久影院色 | 久久婷婷五月综合97色直播| 麻豆av久久av盛宴av| 免费精品99久久国产综合精品| 久久人人爽人爽人人爽av| 人妻精品久久无码区| 久久久久久久亚洲精品| 国产午夜精品久久久久免费视| 久久久久久亚洲精品无码| 国内精品久久久人妻中文字幕 | 精品久久久无码21p发布| 国产成人精品久久| 麻豆一区二区99久久久久| 亚洲精品无码久久久久AV麻豆| 久久成人精品视频| 亚洲乱码精品久久久久..| 婷婷久久精品国产| 狠狠人妻久久久久久综合蜜桃 | A狠狠久久蜜臀婷色中文网| 日本久久久久久久久久| 日本久久久久久中文字幕| 久久精品国产亚洲av影院| 国产美女亚洲精品久久久综合| 久久人妻少妇嫩草AV蜜桃| 久久激情亚洲精品无码?V| 精品久久久无码中文字幕天天 | 国产精品一区二区久久 | 国产亚洲精久久久久久无码AV| 久久国产精品77777| 伊人久久大香线焦AV综合影院| 欧美亚洲另类久久综合婷婷 | 日产久久强奸免费的看| 久久无码人妻精品一区二区三区 | 久久精品成人欧美大片| 久久受www免费人成_看片中文| 久久亚洲国产成人精品无码区|