青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

misschuer

常用鏈接

統計

積分與排名

百事通

最新評論

hdu 2838 Cow Sorting

http://acm.hdu.edu.cn/showproblem.php?pid=2838
#include<iostream>
#define MAX 100001
#include 
<algorithm>
#define lowbit(x) (x&(-x))
using namespace std;

__int64 sum[MAX],tree[MAX];
int sum1[MAX],tree1[MAX];
typedef 
struct
{
  
int data;
  
int pos;
}
point;

bool GY (point a , point b)
{
  
return a.data < b.data;
}


__int64 query(
int x)
{
    __int64 sum 
= 0;
    
while (x > 0)
    
{
        sum 
+= tree[x];
        x 
-= lowbit(x);
    }

    
return sum;
}


void add(int a,int b,int n)
{
    
while (a <= n)
    
{
        tree[a] 
+= b;
        a 
+= lowbit(a);
    }

}



int query1(int x)
{
    
int sum = 0;
    
while (x > 0)
    
{
        sum 
+= tree1[x];
        x 
-= lowbit(x);
    }

    
return sum;
}


void add1(int a,int b,int n)
{
    
while (a <= n)
    
{
        tree1[a] 
+= b;
        a 
+= lowbit(a);
    }

}



int main()
{
    
int n , i;
    __int64 ans , x , k;
    point p[ MAX ];
    
while (scanf("%d",&n) == 1)
    
{
        tree[
0= sum[0= 0;
        tree1[
0= sum1[0= 0;

        
for(i=1;i<=n;i++)
        
{
            scanf(
"%d",&p[ i ].data);
            p[ i ].pos 
= i;
            sum[i] 
= sum[i-1+ p[ i ].data;
            tree[i] 
= sum[i] - sum[i - lowbit(i)]; 

            sum1[i] 
= sum1[i-1+ 1;
            tree1[i] 
= sum1[i] - sum1[i - lowbit(i)];
        }

        sort (p 
+ 1 , p + n + 1 , GY);

        ans 
= 0;
        
for (i = 1;i <= n;++ i)
        
{
            k 
= query (p[ i ].pos - 1);
            
if (k)
            
{
               x 
= query1 (p[ i ].pos - 1);
               ans 
= ans + k + x * p[ i ].data;
            }

           add (p[ i ].pos , 
- p[ i ].data , n);
           add1 (p[ i ].pos , 
- 1 , n);
        }
 
        printf (
"%I64d\n" , ans);
    }

    
return 0;
}

posted on 2010-03-26 12:21 此最相思 閱讀(522) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲女同同性videoxma| 好吊色欧美一区二区三区四区 | 亚洲免费高清视频| 亚洲风情亚aⅴ在线发布| 樱桃视频在线观看一区| 在线播放中文一区| 亚洲国产三级在线| 亚洲九九爱视频| 亚洲视频在线观看视频| 先锋资源久久| 狂野欧美性猛交xxxx巴西| 久久九九热re6这里有精品| 欧美午夜片欧美片在线观看| 欧美日韩成人| 国产欧美日韩三级| 好看不卡的中文字幕| 亚洲人体1000| 午夜精品福利一区二区三区av| 欧美一级黄色网| 欧美xxxx在线观看| 日韩视频在线一区| 久久国产精品99国产| 欧美电影免费观看高清| 欧美性一区二区| 精品成人国产| 亚洲视频福利| 久久综合狠狠综合久久综青草 | 亚洲人成在线观看一区二区 | 欧美肉体xxxx裸体137大胆| 亚洲午夜高清视频| 亚洲美女视频| 亚洲另类春色国产| 99在线热播精品免费99热| 亚洲免费播放| 亚洲欧美韩国| 精品成人一区二区三区四区| 亚洲免费一级电影| 久久天堂成人| 欧美视频一区二区三区| 尤物精品在线| 欧美一级久久久久久久大片| 欧美成人午夜激情| 亚洲一级黄色| 欧美日韩国产精品一区| 在线观看欧美亚洲| 久久久99爱| 一区二区三区不卡视频在线观看 | 欧美大片免费| 国产亚洲欧美另类一区二区三区| 亚洲乱码国产乱码精品精98午夜| 香港久久久电影| 亚洲大片精品永久免费| 亚洲网站视频| 欧美精品少妇一区二区三区| 狠狠干成人综合网| 欧美精品一区二区三区在线播放| 国产精品视频一二三| 99这里只有精品| 亚洲国产欧洲综合997久久| 久久午夜电影| 禁久久精品乱码| 欧美一区二区三区播放老司机| 亚洲大胆人体视频| 久久影音先锋| 亚洲欧洲日本国产| 欧美成人按摩| 91久久精品一区二区三区| 亚洲欧美综合精品久久成人| 亚洲精品自在久久| 欧美激情bt| 日韩亚洲在线| 亚洲午夜小视频| 国产精品女人毛片| 欧美电影在线观看| 美玉足脚交一区二区三区图片| 亚洲欧美日韩国产成人| 国产精品美腿一区在线看| 亚洲欧美网站| 欧美一区二区精品在线| 国产日韩欧美综合在线| 久久露脸国产精品| 麻豆精品在线观看| 日韩写真在线| 亚洲小少妇裸体bbw| 国产三区二区一区久久 | 欧美一区二区三区免费视| 亚洲婷婷在线| 国产在线一区二区三区四区 | 亚洲一区二区三区三| 国产欧美日韩91| 欧美成年网站| 欧美性猛片xxxx免费看久爱| 欧美伊人精品成人久久综合97| 欧美在线综合视频| 99国产精品久久久| 西西人体一区二区| 亚洲人成在线观看| 亚洲免费在线播放| 亚洲人成网站在线观看播放| 亚洲图片欧洲图片av| 亚洲国产二区| 亚洲一区二区三区四区五区午夜 | 亚洲欧美激情诱惑| 久久久精品性| 亚洲一级黄色片| 欧美在线视频a| 老司机67194精品线观看| 亚洲午夜高清视频| 久久婷婷人人澡人人喊人人爽| 中国成人亚色综合网站| 久久免费国产| 亚洲欧美高清| 欧美极品欧美精品欧美视频| 久久精品国产一区二区三| 欧美成人xxx| 久久野战av| 国产精品亚洲人在线观看| 亚洲丶国产丶欧美一区二区三区| 国产精品v日韩精品| 亚洲激情啪啪| 亚洲第一精品夜夜躁人人躁| 亚洲视频在线观看三级| 亚洲毛片网站| 噜噜噜在线观看免费视频日韩| 亚洲免费在线观看视频| 欧美不卡高清| 欧美成人亚洲成人日韩成人| 国产一区二区| 亚洲欧美视频在线观看视频| 亚洲网站啪啪| 欧美日韩国产小视频| 亚洲电影在线看| 亚洲国产欧美日韩| 久久综合色影院| 裸体一区二区| 国产亚洲欧美一区在线观看| 亚洲欧美精品一区| 午夜在线精品偷拍| 国产精品午夜国产小视频| 亚洲影音先锋| 午夜日韩福利| 国产精品一区久久久| 午夜亚洲性色福利视频| 欧美一区二区精美| 国产色综合久久| 欧美夜福利tv在线| 久久久久久久久久码影片| 国产日韩欧美在线视频观看| 亚洲欧美日韩系列| 久久精品一区蜜桃臀影院| 国内精品视频666| 久久久亚洲精品一区二区三区 | 国产亚洲美州欧州综合国| 亚洲最新视频在线| 午夜久久电影网| 国产精品一区二区三区观看| 亚洲自拍16p| 久久综合九色综合网站 | 午夜一区二区三区在线观看| 国产精品xxx在线观看www| 亚洲一区二区三区777| 久久久福利视频| 亚洲国产一区在线| 欧美日韩在线看| 亚洲欧美国产另类| 美日韩精品视频免费看| 亚洲高清不卡一区| 欧美日韩精品免费观看| 欧美专区日韩专区| 一区在线观看视频| 欧美成人自拍| 亚洲在线一区二区| 久热精品在线视频| 在线亚洲一区观看| 国产一区二区三区av电影| 老牛影视一区二区三区| 99国产精品国产精品久久| 久久精品国产一区二区三区免费看| 在线日韩日本国产亚洲| 欧美日韩免费观看一区=区三区| 亚洲一区二区少妇| 欧美福利电影网| 性久久久久久久久久久久| 亚洲国产精品一区在线观看不卡 | 亚洲国产精品久久久久婷婷884| 亚洲一二三区精品| 在线日本成人| 国产精品亚洲аv天堂网| 老司机免费视频一区二区三区 | 亚洲精选久久| 老司机久久99久久精品播放免费 | 亚洲天堂av图片| 一区二区三区在线视频播放| 欧美高清视频| 欧美在线日韩| 亚洲性色视频| 欧美国产一区二区在线观看| 亚洲欧洲99久久| 亚洲视频第一页| 亚洲精品日韩激情在线电影|