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

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>
            
欧美喷水视频|
99国产精品99久久久久久|
在线成人免费观看|
国产午夜精品全部视频播放|
国产欧美日韩|
国产主播精品在线|
经典三级久久|
亚洲区免费影片|
亚洲天堂久久|
久久久久久久激情视频|
免费h精品视频在线播放|
亚洲高清一区二区三区|
亚洲国产成人av|
亚洲午夜伦理|
久久婷婷国产综合精品青草|
欧美激情免费在线|
国产精品美女在线观看|
亚洲福利精品|
亚洲字幕一区二区|
狂野欧美一区|
亚洲一二三区在线|
欧美v国产在线一区二区三区|
欧美日韩国产高清视频|
国产一区二区三区成人欧美日韩在线观看
|
老鸭窝亚洲一区二区三区|
欧美精品久久99久久在免费线|
国产精品视频你懂的|
亚洲国产精品成人久久综合一区|
亚洲午夜激情|
欧美成人精品一区|
亚洲在线视频一区|
欧美福利网址|
在线播放一区|
久久aⅴ国产欧美74aaa|
日韩一区二区久久|
免费在线欧美视频|
激情久久久久久|
午夜国产精品影院在线观看|
欧美激情视频网站|
久久成人免费日本黄色|
国产精品久99|
一区二区高清在线|
亚洲成色777777女色窝|
欧美在线|欧美|
国产精品免费一区二区三区在线观看
|
国色天香一区二区|
欧美在线free|
亚洲无线一线二线三线区别av|
男女av一区三区二区色多|
国产私拍一区|
久久精品视频一|
亚洲一品av免费观看|
欧美日韩国产精品|
一区二区日韩伦理片|
欧美激情无毛|
你懂的视频一区二区|
亚洲国产精品久久久久|
久色成人在线|
老司机精品导航|
在线看片日韩|
欧美激情aaaa|
欧美国产综合视频|
99精品99久久久久久宅男|
亚洲国产日韩一区二区|
欧美精品 日韩|
亚洲另类在线视频|
亚洲精品视频在线看|
欧美精品www在线观看|
亚洲毛片播放|
99xxxx成人网|
国产精品一区亚洲|
久久国产精品99国产精|
久久av一区|
在线精品国精品国产尤物884a|
欧美电影在线观看|
欧美伦理一区二区|
亚洲免费在线播放|
亚久久调教视频|
一区二区三区在线观看视频|
免费91麻豆精品国产自产在线观看|
久久影院午夜论|
av72成人在线|
亚洲午夜极品|
激情久久综艺|
亚洲人成人99网站|
国产精品手机视频|
你懂的视频一区二区|
欧美精品手机在线|
欧美一级淫片aaaaaaa视频|
久久精品国产综合|
一区二区三区日韩在线观看|
亚洲一卡久久|
亚洲高清免费|
亚洲视频导航|
亚洲第一在线综合网站|
99亚洲视频|
国内精品久久久久国产盗摄免费观看完整版|
蜜桃久久精品乱码一区二区|
欧美日韩午夜在线|
久久久久久久久久久久久久一区|
欧美激情亚洲自拍|
久久视频在线视频|
欧美亚洲不卡|
亚洲第一黄色|
国产啪精品视频|
亚洲欧洲一区二区三区|
国产亚洲美州欧州综合国|
亚洲精品黄色|
在线观看福利一区|
亚洲欧美日韩精品一区二区|
亚洲肉体裸体xxxx137|
亚洲欧美视频一区|
在线视频你懂得一区|
久久综合色天天久久综合图片|
亚洲欧美国产一区二区三区|
欧美11—12娇小xxxx|
久久美女性网|
国产欧美综合在线|
亚洲伊人久久综合|
亚洲视频在线看|
欧美国产视频在线|
你懂的国产精品永久在线|
国产亚洲在线观看|
亚洲欧美日韩一区|
亚洲欧美激情四射在线日
|
亚洲视频导航|
亚洲午夜小视频|
欧美日本国产视频|
亚洲国产精品第一区二区|
一区二区亚洲精品国产|
亚洲欧美日韩一区二区三区在线|
亚洲网址在线|
欧美日韩免费观看一区|
亚洲国产老妈|
亚洲巨乳在线|
欧美巨乳波霸|
亚洲日本中文字幕免费在线不卡|
亚洲国产一区在线观看|
久久综合一区|
亚洲福利视频专区|
亚洲精品久久久一区二区三区|
免费看av成人|
亚洲精品偷拍|
亚洲免费伊人电影在线观看av|
欧美日韩妖精视频|
这里只有视频精品|
欧美中文字幕在线观看|
国产亚洲一区二区三区在线观看|
香蕉乱码成人久久天堂爱免费|
久久久噜噜噜久噜久久|
在线看视频不卡|
欧美极品在线播放|
国产精品99久久久久久www|
性色av一区二区三区红粉影视|
国产麻豆日韩|
久久免费视频网站|
亚洲日本无吗高清不卡|
亚洲色无码播放|
国产精品尤物|
久久只精品国产|
亚洲免费激情|
欧美中日韩免费视频|
一区二区视频免费在线观看|
欧美激情一区二区三区蜜桃视频
|
嫩草影视亚洲|
日韩一区二区精品视频|
久久国产欧美精品|
亚洲电影av在线|
国产精品www994|
久久久久久91香蕉国产|
91久久香蕉国产日韩欧美9色
|
欧美大片免费观看|
在线视频免费在线观看一区二区|
国产日韩欧美在线观看|
另类av一区二区|
在线天堂一区av电影|
免费欧美网站|
亚洲欧美另类久久久精品2019|
国产综合香蕉五月婷在线|
欧美成人dvd在线视频|
亚洲男人的天堂在线观看
|
亚洲激情视频在线播放|
欧美影片第一页|
亚洲精品免费在线|
国产亚洲制服色|
欧美网站在线观看|
久久综合影视|
欧美一区二区私人影院日本|
亚洲三级免费观看|
乱人伦精品视频在线观看|
亚洲欧美日韩在线|
亚洲精品国产视频|
一区二区三区在线观看国产|
国产精品视区|
国产精品99一区|
欧美久久久久久|
男男成人高潮片免费网站|
久久久www成人免费毛片麻豆|
亚洲综合好骚|
亚洲私人影院|