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

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>
            
亚洲无亚洲人成网站77777|
免费亚洲一区|
亚洲国产婷婷香蕉久久久久久99|
国产精品xxxxx|
久久免费视频在线|
亚洲综合电影|
久久国产一区二区|
亚洲网址在线|
日韩一级大片|
亚洲一区精品在线|
中国成人在线视频|
国产免费亚洲高清|
国产精品一区亚洲|
国产精品理论片在线观看|
国产精品自在线|
国产伦理一区|
国产一区二区三区久久|
最新成人av网站|
99国产精品视频免费观看|
国产一级揄自揄精品视频|
在线免费观看视频一区|
91久久精品一区二区三区|
亚洲精选一区二区|
一区二区视频欧美|
亚洲精品久久久久久久久久久久
|
在线免费观看日韩欧美|
日韩视频亚洲视频|
久久久久久久尹人综合网亚洲|
国产精品久久久久久久app|
欧美精品久久久久久久久久|
国产精品美腿一区在线看|
国产欧美在线看|
国语自产精品视频在线看一大j8|
亚洲精品小视频|
亚洲午夜精品|
在线视频亚洲一区|
欧美一区二区三区免费看|
久久婷婷av|
一级成人国产|
久久精品成人一区二区三区|
欧美电影资源|
狠狠综合久久av一区二区小说|
在线欧美视频|
久久久精品一品道一区|
亚洲区欧美区|
亚洲欧美激情视频在线观看一区二区三区
|
亚洲三级视频|
中文av一区二区|
裸体歌舞表演一区二区|
欧美激情一区二区三区在线|
午夜国产一区|
欧美日韩1区|
国内偷自视频区视频综合|
亚洲欧美日本在线|
亚洲黄色影院|
欧美绝品在线观看成人午夜影视|
国内精品久久久久久|
亚洲无玛一区|
99精品国产在热久久|
久久视频在线看|
在线观看亚洲精品|
久久精品五月|
亚洲欧美日韩国产另类专区|
国产精品综合网站|
亚洲网站在线|
欧美成人精品三级在线观看|
亚洲尤物在线|
欧美性做爰毛片|
午夜久久福利|
亚洲视频999|
久久久精品国产免大香伊|
国一区二区在线观看|
欧美一区二区视频97|
欧美一区二区私人影院日本|
国产精品一区亚洲|
午夜精品一区二区三区在线
|
亚洲一区二区三区777|
欧美成人精品1314www|
在线免费精品视频|
欧美激情影音先锋|
亚洲欧美综合另类中字|
亚洲小说区图片区|
亚洲在线观看|
国产精品一区在线观看|
国产一区二区三区久久久|
久久久999成人|
99精品视频免费观看|
欧美久久电影|
亚洲视频二区|
欧美一区二区视频97|
国产综合色产在线精品|
牛夜精品久久久久久久99黑人|
久久麻豆一区二区|
在线看无码的免费网站|
日韩一级片网址|
国产精品美女999|
一本色道久久综合亚洲精品婷婷
|
性欧美超级视频|
久久天天狠狠|
亚洲精品无人区|
每日更新成人在线视频|
欧美精品在线观看|
亚洲欧美日韩一区二区三区在线
|
久久av老司机精品网站导航|
久热综合在线亚洲精品|
亚洲激情欧美激情|
麻豆成人在线|
欧美电影免费观看高清|
亚洲无线视频|
久久午夜影视|
亚洲一级二级|
亚洲看片免费|
国产在线精品成人一区二区三区|
另类av导航|
国产精品羞羞答答|
欧美国产日韩免费|
免费在线观看日韩欧美|
久久精品人人做人人综合|
欧美肥婆bbw|
欧美一区=区|
欧美精品一区二区三区蜜臀|
欧美在线视频二区|
欧美日韩成人综合在线一区二区|
欧美制服丝袜|
欧美精品日韩|
免费在线观看成人av|
欧美午夜精品久久久久久超碰|
欧美一区二区三区在|
欧美日本二区|
欧美成年人视频|
欧美日韩亚洲91|
亚洲人成亚洲人成在线观看|
在线观看精品|
久久久xxx|
亚洲男女毛片无遮挡|
亚洲欧美综合精品久久成人|
老司机亚洲精品|
午夜一级在线看亚洲|
欧美乱大交xxxxx|
亚洲黄色片网站|
激情校园亚洲|
美女啪啪无遮挡免费久久网站|
国产小视频国产精品|
一本久久精品一区二区|
99国产精品久久久|
欧美大色视频|
欧美一区二区视频免费观看|
国产精品无人区|
亚洲一区二区三区精品动漫|
性欧美8khd高清极品|
国产精品av一区二区|
久久亚洲一区二区|
亚洲第一精品在线|
欧美在线资源|
欧美成年人视频|
136国产福利精品导航网址应用
|
午夜精品久久久久久久蜜桃app|
中文在线不卡|
国产精品欧美激情|
99精品欧美一区二区三区|
亚洲日韩成人|
国产精品户外野外|
亚洲女同精品视频|
久久免费高清|
影音先锋另类|
蘑菇福利视频一区播放|
一区二区免费在线观看|
性视频1819p久久|
亚洲国产成人av|
欧美国产日韩一区二区在线观看|
一区二区三区欧美成人|
午夜精品久久久久久久99水蜜桃|
欧美午夜女人视频在线|
久久精品国产视频|
免费影视亚洲|
亚洲欧美日韩综合aⅴ视频|
国产精品美女久久久久久久
|
国产精品久久久久久久电影
|
国产日产高清欧美一区二区三区|
亚洲综合不卡|
国产精品久久久久久av下载红粉|
久久久美女艺术照精彩视频福利播放|
蜜臀久久99精品久久久久久9|
亚洲一区二区三区欧美|
国一区二区在线观看|
国产精品国产三级国产|
欧美一级在线播放|
亚洲欧洲日本专区|
久久综合久色欧美综合狠狠|
亚洲黄页一区|
国产一区视频在线观看免费|
美国十次了思思久久精品导航|
麻豆精品精华液|
亚洲欧美日韩国产中文在线|
一区二区视频在线观看|
国产精品稀缺呦系列在线|
久久久久www|
浪潮色综合久久天堂|
欧美区亚洲区|
欧美在线在线|