poj1990 (树状数组)

题意:给定n个猪的x坐标和它们的音量,2头猪之间的交谈声=他们之间的距离*他们间比较大的音量,求n头猪两两交谈的总音量。

把n头猪根据音量从小到大排后,用线段数组记录下他们的距离与猪的数量。

#include
#include
#include
#include
using namespace std;
typedef long long ll;
const ll maxn = 20010;


struct node{
	ll x;
	ll v;
	bool operator<(const node& a) const{
	       return v>n;
	for(int i = 0;i>a[i].v>>a[i].x;
	}
    cout<

 

你可能感兴趣的:(ACM,树状数组)