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

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久久|
亚洲视频第一页|
亚洲精品日韩激情在线电影|