HDU 6012 Lotus and Horticulture

这道题目是BC的B题，当时真的是一脸懵逼，这啥东西。但是后来看了看dalao的代码，才明白原来这样。

因为是区间两边都闭合的，那么你把最佳温度的右边加一就好了，这样就已经包括到所有实数这个范围了。按照出题人的题解，你把范围扩大一倍也是可以的，效果一样，扩大三倍都没问题，反正就是这个意思。但是下面的代码不支持扩大三倍，因为结构体里面int没有改成long long。说明出题人是恰好让你*2，毕竟自己写的题解，实现起来简单点好- -

代码如下：

#include<bits/stdc++.h>
using namespace std;

struct node
{
	int x, y;
}val[100005];

bool cmp(node a, node b)
{
	return a.x < b.x;
}

int main()
{
	int T,n,cnt,s,e,a,b,c;
	long long sum, MAX;
	scanf("%d", &T);
	while(T--)
	{
		scanf("%d", &n);
		sum = 0;
		cnt = 0;
		for(int i = 0; i < n; i++)
		{
			scanf("%d%d%d%d%d", &s, &e, &a, &b, &c);
			sum += c;
//			s *= 2;//不乘或者乘以2都是可以的，乘以3就不行了
//			e *= 2;
			val[cnt].x = s;
			val[cnt++].y = a - c;
			val[cnt].x = e + 1;//传说中的左闭右开
			val[cnt++].y = b - a;
		}
		sort(val, val + cnt, cmp);
		MAX = sum;
		int j = 0;
		for(int i = 0; i < cnt; i++)
		{
			sum += val[i].y;
			for(j = i + 1; j < cnt && val[j].x == val[i].x; j++)
				sum += val[j].y;
			i = j - 1;
			MAX = MAX > sum ? MAX : sum;
		}
		cout << MAX << endl;
	}
	return 0;
}