• <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>
            

    
            

            




            







												


        

            
	

            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 此最相思 閱讀(518) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				

            



    
    







            
	   
	



麻豆成人久久精品二区三区免费
|
久久综合给合久久狠狠狠97色69|
亚洲国产成人久久精品99|
乱亲女H秽乱长久久久|
人妻久久久一区二区三区|
久久91这里精品国产2020|
亚洲综合精品香蕉久久网97|
久久免费高清视频|
热99re久久国超精品首页|
99久久免费国产精精品|
欧美熟妇另类久久久久久不卡
|
久久婷婷午色综合夜啪|
狠狠久久综合伊人不卡|
久久久久亚洲AV综合波多野结衣
|
久久精品久久久久观看99水蜜桃|
亚洲а∨天堂久久精品|
亚洲精品无码久久毛片|
狠狠色丁香婷婷久久综合五月|
美女久久久久久|
国色天香久久久久久久小说|
久久精品中文騷妇女内射|
久久97精品久久久久久久不卡|
国产91久久精品一区二区|
久久精品国产只有精品66|
狠狠色丁香久久婷婷综合蜜芽五月|
香蕉99久久国产综合精品宅男自|
久久精品国产清自在天天线|
国产精品久久久久久搜索|
久久精品成人影院|
久久久一本精品99久久精品66|
www.久久热.com|
人人狠狠综合久久亚洲|
久久精品国产亚洲AV嫖农村妇女|
91精品国产91久久久久久青草|
中文字幕精品无码久久久久久3D日动漫
|
久久久久国色AV免费观看|
中文字幕无码免费久久|
大香网伊人久久综合网2020|
亚洲AV日韩精品久久久久久|
久久精品国产福利国产琪琪|
日韩精品久久无码人妻中文字幕
|