解题思路:这头牛在数轴赏每上每个区域的贡献度不同,需要将每头牛的在数轴上不同区间的贡献度用差分数组记录下来,寻找最大的一块区域即可。
for (int i = 0; i < n; i ++ )
{
int l, r;
scanf("%d%d", &l, &r);
b[-INF] += x;
b[l] += y - x;
b[r + 1] += z - y;
b[INF] -= z;
}