标题效果：特定n天，首先插入一些每天。然后去掉最高值和最低值，要付出最大的值-至少值价格。乞讨n总天数支付的价格

堆/段树/平衡树光秃秃的标题

#include <set>

#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

using namespace std;

int n,m;

long long ans;

multiset<int> s;

int main()

{

	int i,j,x;

	cin>>n;

	for(i=1;i<=n;i++)

	{

		scanf("%d",&m);

		for(j=1;j<=m;j++)

			scanf("%d",&x),s.insert(x);

		multiset<int>::iterator it=s.begin();

		ans-=*it;s.erase(it);

		it=s.end();it--;

		ans+=*it;s.erase(it);

	}

	cout<<ans<<endl;

	return 0;

}