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


	


            
	    
    




            






            

				

            



    
    







            
	   
	



久久综合九色综合97_久久久|
久久99久久无码毛片一区二区
|
成人久久久观看免费毛片|
国产美女亚洲精品久久久综合|
国产成人精品白浆久久69|
av无码久久久久久不卡网站|
久久久久久久99精品免费观看|
超级97碰碰碰碰久久久久最新|
久久91精品国产91久久麻豆|
久久综合日本熟妇|
9久久9久久精品|
亚洲AⅤ优女AV综合久久久|
久久综合狠狠综合久久综合88|
无夜精品久久久久久|
狠狠色丁香久久婷婷综合五月|
欧美与黑人午夜性猛交久久久|
国产精品美女久久久m|
日韩欧美亚洲综合久久|
国产亚洲精午夜久久久久久
|
久久精品一区二区影院|
激情伊人五月天久久综合|
狠狠精品久久久无码中文字幕|
精品无码人妻久久久久久|
久久综合久久综合久久|
2021久久国自产拍精品|
久久精品中文无码资源站|
国产成人精品久久一区二区三区av|
精品久久久久久国产潘金莲
|
久久夜色精品国产www|
99久久久精品|
国产精品国色综合久久|
久久99国内精品自在现线|
无码人妻久久一区二区三区免费丨
|
无码八A片人妻少妇久久|
久久一区二区三区99|
久久国产免费直播|
久久狠狠一本精品综合网|
久久无码一区二区三区少妇|
久久久久国产精品三级网|
亚洲国产精品无码久久九九|
亚洲欧美另类日本久久国产真实乱对白|