[luogu] P2345 MooFest G 树状数组

前言

传送门 :

思路

很好的一个 树状数组入门题

我们可以通过树状数组维护 s u m sum sum 和 c n t cnt cnt最后计算出答案

CODE

struct node
{
	int v,x;
	bool operator cow[i].v>>cow[i].x;
	
	sort(cow+1,cow+1+n);
	
	ll s1 = 0 ,c1 = 0 ;
	
	for(int i=1;i