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

misschuer

常用鏈接

統(tǒng)計(jì)

積分與排名

百事通

最新評(píng)論

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) 評(píng)論(0)  編輯 收藏 引用


只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            免费成人高清视频| 欧美一区=区| 亚洲色图制服丝袜| 久久精品最新地址| 国产精品你懂的在线欣赏| 亚洲欧洲一区二区天堂久久 | 欧美精品导航| 亚洲高清一区二| 久久久久久穴| 亚洲欧美高清| 国产精品一级在线| 欧美一级视频| 亚洲尤物影院| 国产精品一区二区你懂的| 亚洲一区二区三区视频| 亚洲每日在线| 欧美日韩一级视频| 国产精品99久久久久久人 | 午夜国产精品视频| 亚洲激情视频在线播放| 亚洲一区视频在线| 国产精品久久久久国产精品日日 | 亚洲在线网站| 国产精品夜夜嗨| 久久精品视频免费播放| 欧美在线免费一级片| 国产一区二区三区精品久久久| 欧美一区2区视频在线观看| 亚洲综合电影| 激情综合在线| 亚洲国产欧美在线人成| 欧美国产另类| 亚洲视频你懂的| 亚洲欧美激情诱惑| 国产在线麻豆精品观看| 狠狠色狠狠色综合日日tαg| 久久这里只有| 欧美精品性视频| 午夜精品久久久久久久久久久久| 欧美一级久久久久久久大片| 精品99一区二区| 亚洲精品一区在线观看| 国产精品一区在线观看| 美女诱惑一区| 欧美日韩国产高清视频| 欧美一级在线视频| 久久亚洲春色中文字幕| 在线综合亚洲欧美在线视频| 亚洲欧美中文字幕| 亚洲人午夜精品| 亚洲欧美国产日韩中文字幕| 亚洲第一偷拍| 亚洲一级电影| 最新日韩在线视频| 亚洲欧美日韩综合| 亚洲精品午夜精品| 欧美一区二区在线视频| 一本到高清视频免费精品| 香港成人在线视频| 日韩性生活视频| 欧美在线视频a| 亚洲视频在线观看视频| 久久精品国产99精品国产亚洲性色 | 午夜精品久久久久久久久久久 | 激情亚洲一区二区三区四区| 亚洲欧洲视频| 伊人久久噜噜噜躁狠狠躁| 一本久久a久久精品亚洲| 国内精品久久久久影院色 | 美女性感视频久久久| 午夜精品久久久久久久久| 欧美福利一区二区三区| 久久免费黄色| 国产日韩久久| 亚洲一级影院| 一本久道久久久| 免费高清在线一区| 久久大综合网| 国产精品毛片大码女人| 性色av一区二区三区在线观看| 久久综合影视| 91久久精品美女| 性欧美videos另类喷潮| 香蕉久久精品日日躁夜夜躁| 激情欧美一区| 欧美成人久久| 一区二区国产精品| 久久久久女教师免费一区| 欧美性片在线观看| 99精品免费| 久久精品亚洲一区二区| 免费国产自线拍一欧美视频| 亚洲国产精品热久久| 亚洲综合色视频| 欧美特黄视频| 国产精品日韩欧美一区| 亚洲国产精品一区二区久| 欧美综合第一页| 亚洲精品一区二区在线观看| 亚洲国产成人高清精品| 亚洲欧美日韩在线不卡| 亚洲精品社区| 9久re热视频在线精品| 欧美在线观看一区| 欧美日韩一区二区三区在线| 久久免费午夜影院| 国产精品成人播放| 巨胸喷奶水www久久久免费动漫| 久久精品综合一区| 亚洲天堂偷拍| 国产一区二区三区高清| 一区二区视频免费在线观看 | 欧美日韩中文字幕在线视频| 麻豆成人小视频| 国产精品一区一区| 日韩手机在线导航| 欧美刺激午夜性久久久久久久| 亚洲图片自拍偷拍| 亚洲福利视频一区二区| 国产精品二区在线| 在线观看欧美成人| 欧美在线免费| 欧美一级日韩一级| 一本色道久久88亚洲综合88| 国产综合网站| 日韩视频免费大全中文字幕| 欧美一区二区女人| 亚洲国产导航| 国产精品一国产精品k频道56| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 亚洲精品一区二区三区蜜桃久 | 一区二区三区欧美日韩| 一区二区三区久久网| 一本色道久久综合狠狠躁篇的优点| 亚洲精品日韩在线| 免费成人av在线| 亚洲激情在线观看| 欧美成人免费在线| 亚洲午夜电影网| 欧美日韩成人一区| 欧美高清成人| 欧美电影免费观看高清| 亚洲第一黄网| 亚洲永久免费av| 销魂美女一区二区三区视频在线| 亚洲欧美综合网| 亚洲一区二区伦理| 欧美岛国激情| 91久久香蕉国产日韩欧美9色| 国产亚洲福利一区| 欧美成人在线免费视频| 亚洲精品日韩欧美| 亚洲视频在线一区| 久久久久久久91| 欧美a级片网站| 国产亚洲在线| 99在线热播精品免费99热| 黄色免费成人| 亚洲一区二区在线观看视频| 亚洲精品欧美精品| 亚洲欧美不卡| 麻豆成人在线| 久久免费99精品久久久久久| 麻豆精品在线视频| 亚洲一区日韩在线| 欧美高清视频一区二区三区在线观看| 亚洲伊人一本大道中文字幕| 免费视频最近日韩| 久久精品五月| 欧美成人r级一区二区三区| 一区二区三区欧美日韩| 亚洲精品美女| 亚洲福利在线看| 久久免费黄色| 久热精品视频在线观看一区| 久久精品国产精品| 性色一区二区| 亚洲视频网站在线观看| 99热免费精品| 夜夜嗨av一区二区三区中文字幕 | 久久久久久网址| 久久成人精品视频| 久久精品一区四区| 久久婷婷激情| 鲁大师成人一区二区三区| 久久精品国产亚洲a| 久久久99爱| 免费久久99精品国产自| 欧美成人激情视频| 欧美日韩不卡在线| 国产精品久久久久影院色老大 | 国产一本一道久久香蕉| 国产在线精品成人一区二区三区| 海角社区69精品视频| 永久555www成人免费| 亚洲激情在线| 午夜精品久久久久99热蜜桃导演| 性高湖久久久久久久久| 久久久美女艺术照精彩视频福利播放| 久久精品国产免费看久久精品|