



解题思路:这头牛在数轴赏每上每个区域的贡献度不同,需要将每头牛的在数轴上不同区间的贡献度用差分数组记录下来,寻找最大的一块区域即可。
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;
}
本文介绍了一种利用差分数组记录数轴上每头牛在不同区间内贡献度的方法,以此来找出最大贡献区域。该算法适用于解决区间贡献类问题。
874

被折叠的 条评论
为什么被折叠?



