• <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)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				

            



    
    







            
	   
	



日本久久中文字幕|
日产精品久久久久久久性色|
国产午夜免费高清久久影院|
潮喷大喷水系列无码久久精品|
少妇人妻88久久中文字幕|
免费精品久久天干天干|
久久乐国产综合亚洲精品|
av无码久久久久不卡免费网站|
99久久国产综合精品成人影院|
亚洲国产日韩欧美综合久久|
无码人妻少妇久久中文字幕蜜桃|
久久无码av三级|
人妻无码αv中文字幕久久|
久久精品国产精品亚洲|
亚洲精品高清国产一久久|
亚洲AV无码一区东京热久久
|
成人久久综合网|
综合网日日天干夜夜久久|
久久91精品国产91|
青青草原综合久久大伊人导航|
亚洲午夜久久久精品影院|
国产精品久久免费|
国内精品久久久久久中文字幕|
久久精品毛片免费观看|
久久精品国产99久久久|
国产午夜福利精品久久2021|
波多野结衣中文字幕久久|
久久国产午夜精品一区二区三区|
国产福利电影一区二区三区久久老子无码午夜伦不
|
久久亚洲精品中文字幕三区|
久久99国产精品久久|
精品久久久久一区二区三区|
性高湖久久久久久久久AAAAA|
久久久久亚洲AV无码专区首JN|
7777久久久国产精品消防器材
|
99久久久精品|
久久人人超碰精品CAOPOREN|
色妞色综合久久夜夜|
青草久久久国产线免观|
99久久精品国产麻豆|
波多野结衣中文字幕久久|