锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲欧美在线网,亚洲高清视频一区二区,久久国产精品久久精品国产 http://www.shnenglu.com/tianlearn-language/category/14163.htmlzh-cnWed, 23 Mar 2011 08:07:04 GMTWed, 23 Mar 2011 08:07:04 GMT60poj 2299 Ultra-QuickSort 鏍戠姸鏁扮粍http://www.shnenglu.com/tianlearn-language/archive/2011/03/16/142011.html鐢板叺鐢板叺Wed, 16 Mar 2011 12:49:00 GMThttp://www.shnenglu.com/tianlearn-language/archive/2011/03/16/142011.htmlhttp://www.shnenglu.com/tianlearn-language/comments/142011.htmlhttp://www.shnenglu.com/tianlearn-language/archive/2011/03/16/142011.html#Feedback0http://www.shnenglu.com/tianlearn-language/comments/commentRss/142011.htmlhttp://www.shnenglu.com/tianlearn-language/services/trackbacks/142011.html姹傞嗗簭瀵規暟錛屾爲鐘舵暟緇?br>
鏁版嵁鑼冨洿杈冨ぇ錛岃紱繪暎鍖栥?br>
緇欐瘡涓涓暟鎹竴涓猧d錛?絎琲涓暟鎹殑id涓篿銆?鐒跺悗浠庡皬鍒板ぇ鎺掑簭錛屽浜庢瘡涓猧d鍋?ans += read(n) - read(array[i].id)錛宺ead(n) - read(array[i].id)琛ㄧず鍘熸潵鍦ㄥ綋鍓嶆暟鐨勫悗闈紙鍏秈d澶т簬褰撳墠鏁扮殑id錛夛紝
鐜板湪鍦ㄥ綋鍓嶆暟鍓嶉潰鐨勬暟涓暟錛屼篃灝辨槸閫嗗簭瀵規暟銆?/span>


#include<iostream>
#include
<cstring>
#include
<cstdio>
#include
<algorithm>
using namespace std;
const int MAXVAL = 500005;

int tree[MAXVAL] ;
struct Type
{
    
int num, id;
};

int n;
Type array[MAXVAL];

void update(int idx, int inc)  //鏇存柊idx鐨勯鐜?/span>
{
    
while(idx <= n)
    {
        tree[idx] 
+= inc;
        idx 
+= (idx & - idx);
    }
}

int read(int idx)   //璇誨彇1--idx鐨勯鐜囧拰
{
    
int sum = 0;
    
while(idx > 0)
    {
        sum 
+= tree[idx];
        idx 
-= (idx & - idx);
    }
    
return sum;
}

int readSingle(int idx) // 璇誨彇鏌愪釜浣嶇疆鐨勯鐜囷紝 O(lg MAXVAL)
{
     
int sum = tree[idx];
     
if(idx > 0)
     {
         
int z = idx - ( idx & - idx);  
         
         idx 
--;

         
while( idx != z)
         {
              sum 
-= tree[idx];

              idx 
-= (idx & - idx);
         }
     }

     
return sum;
}


bool cmp(const  Type &a, const Type &b)
{
    
return a.num < b.num;
}
int main()
{
    
while (scanf("%d",&n)  && n != 0)    
    {
        memset(array, 
0sizeof (array));
        memset(tree, 
0sizeof tree);

        
// read the data
        for(int i = 1; i <= n; i ++)
        {
            scanf(
"%d",&array[i].num);
            array[i].id 
= i;
        }
    
        sort(array 
+ 1, array + 1 + n, cmp);

        
long long ans = 0;
        
for(int i = 1; i <= n; i ++)
        {
            
//printf( "cal   %d \n",read(n) - read(array[i].id));
            ans += read(n) - read(array[i].id);
            update(  array[i].id, 
1);
        }
            
        cout 
<< ans << endl;
    }


    
return 0;
}


鐢板叺 2011-03-16 20:49 鍙戣〃璇勮
]]>
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            快射av在线播放一区| 欧美一级免费视频| 欧美另类videos死尸| 亚洲日本成人女熟在线观看| 欧美激情国产精品| 欧美日韩视频在线一区二区| 亚洲午夜久久久| 亚洲免费视频在线观看| 国内精品久久久久久久果冻传媒| 美女福利精品视频| 欧美精品在线一区二区| 午夜精品久久久久久久| 久久精品在线视频| 亚洲美女诱惑| 欧美一级成年大片在线观看| 在线观看国产精品网站| 日韩亚洲不卡在线| 国产午夜精品一区二区三区视频| 亚洲成人资源| 国产精品嫩草99av在线| 免费欧美在线视频| 国产精品久久久久久久第一福利| 久久精品国语| 欧美三级不卡| 欧美国产免费| 国产欧美日韩综合一区在线观看| 欧美黄色一区二区| 国产欧美日韩亚州综合| 亚洲三级观看| 亚洲免费在线视频一区 二区| 亚洲国产一区二区三区a毛片| 玖玖玖国产精品| 先锋影音网一区二区| 亚洲午夜女主播在线直播| 亚洲综合色激情五月| 亚洲国产乱码最新视频| 亚洲摸下面视频| 99精品国产99久久久久久福利| 欧美一级播放| 亚洲综合电影一区二区三区| 免费国产一区二区| 麻豆九一精品爱看视频在线观看免费| 欧美日韩国产探花| 亚洲第一伊人| 激情校园亚洲| 欧美在线日韩| 久久国产精品久久久久久久久久| 欧美日韩妖精视频| 亚洲国产精品www| 一区二区亚洲| 久久久久免费观看| 老司机67194精品线观看| 国产精一区二区三区| 欧美xart系列高清| 久久er精品视频| 欧美一区精品| 国产精品嫩草影院一区二区| 亚洲精品久久久一区二区三区| 在线观看国产精品淫| 久久精品亚洲一区二区| 久久久久一本一区二区青青蜜月| 国产精品久久久一区二区| 一区二区日本视频| 亚洲午夜精品国产| 国产精品乱人伦一区二区| 99综合视频| 亚洲欧美一区二区三区久久| 国产精品久久久久久影视 | 欧美午夜一区二区三区免费大片| 亚洲日本电影| 亚洲自拍偷拍福利| 国产农村妇女毛片精品久久莱园子| 亚洲综合色丁香婷婷六月图片| 午夜精品久久久| 国产曰批免费观看久久久| 久久成人免费网| 欧美国产日韩一区二区三区| 亚洲精品一级| 国产精品成人观看视频国产奇米| 亚洲一区在线观看免费观看电影高清| 欧美在线短视频| 亚洲电影下载| 欧美日韩国产成人高清视频| 亚洲一区在线免费| 老妇喷水一区二区三区| 亚洲免费成人av电影| 国产精品视频自拍| 久久人人97超碰国产公开结果 | 欧美成人精品h版在线观看| 最新亚洲视频| 免费黄网站欧美| 国产精品久久久久毛片大屁完整版| 亚洲一区二区三区乱码aⅴ蜜桃女| 欧美在线网址| 亚洲精品一区二区三区av| 国产精品久久久久久久久久久久久| 欧美亚洲视频| 亚洲人在线视频| 久久激情久久| 在线视频免费在线观看一区二区| 国产亚洲精品aa午夜观看| 欧美国产欧美亚洲国产日韩mv天天看完整| 99国产精品久久久久久久成人热 | 亚洲欧美日韩天堂| 亚洲国产精品一区在线观看不卡| 欧美日韩免费在线| 久久午夜国产精品| 亚洲欧美日韩久久精品| 亚洲三级影院| 欧美jjzz| 久久精品亚洲精品国产欧美kt∨| 99精品国产一区二区青青牛奶| 国产三区精品| 国产精品久久久免费| 欧美激情亚洲综合一区| 久久久精品国产99久久精品芒果| 一区二区三区你懂的| 亚洲人成7777| 亚洲第一网站| 欧美大胆a视频| 久久蜜桃资源一区二区老牛| 亚洲免费一区二区| 99在线热播精品免费99热| 亚洲国产精品t66y| 在线视频国内自拍亚洲视频| 国产精品揄拍500视频| 欧美性猛交99久久久久99按摩 | 国内成人自拍视频| 国产欧美一区二区三区另类精品 | 最新高清无码专区| 欧美激情视频给我| 欧美成人高清| 欧美不卡视频| 欧美mv日韩mv国产网站| 久久综合色天天久久综合图片| 欧美亚洲一区在线| 欧美一区1区三区3区公司| 亚洲欧美日韩区| 午夜久久影院| 欧美伊人影院| 久久精品中文字幕免费mv| 久久精品视频一| 免费日韩成人| 欧美va天堂| 亚洲茄子视频| 一区二区三区高清| 亚洲香蕉视频| 亚洲欧洲av一区二区| 欧美在线亚洲综合一区| 久久久国产精品一区| 女主播福利一区| 欧美日韩免费一区| 国产欧美一区二区三区沐欲 | 亚洲人成亚洲人成在线观看| 国产日韩亚洲| 欧美岛国在线观看| 亚洲国产精品va在看黑人| 亚洲精选一区二区| 亚洲新中文字幕| 欧美一区二区视频免费观看| 久久综合色播五月| 欧美日韩亚洲高清| 国产综合香蕉五月婷在线| 亚洲福利视频网| 亚洲一区二区三区精品动漫| 久久精品国产69国产精品亚洲| 免费久久99精品国产自在现线| 91久久精品国产| 午夜精品影院| 欧美~级网站不卡| 国产精品免费网站| 亚洲国产欧美在线| 欧美一区二视频| 亚洲福利视频网| 亚洲欧美中文另类| 欧美电影资源| 国产视频在线观看一区| 亚洲精品激情| 久久亚洲国产成人| 亚洲最新合集| 麻豆9191精品国产| 国产欧美日韩综合| 国产精品99久久久久久久vr| 久久久久欧美| 亚洲午夜激情网站| 欧美国产欧美亚洲国产日韩mv天天看完整 | 欧美日韩在线免费| 亚洲国产99| 久久久精品日韩| 一区二区三区免费观看| 欧美成人综合| 在线观看国产日韩| 久久成人免费| 中文精品视频一区二区在线观看| 免费成人黄色| 在线观看一区| 久久婷婷国产麻豆91天堂| 亚洲一级在线| 国产精品高潮视频| 亚洲视频1区2区|