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

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热蜜桃导演|
性高湖久久久久久久久|
久久久美女艺术照精彩视频福利播放|
久久精品国产免费看久久精品|