POJ ~ 3263 ~ Tallest Cow(差分数组)

题意 有N头牛,最高的是第i头,身高是H,现在有R组相对关系。每组相对关系有两个数A和B,表示A和B能相互看见,也就是他们中间的牛都比他俩低。输出所有牛的最大的可能身高。 思路 我们只要找到每个牛最大可能是第几高的就OK。 A和B可以相互看见,其实就是[A+1,B-1]区间的牛都比他俩低,也就是我们把这个区间的值都 -1即可。 很明显是在修改完之后在查询,直接用差分数组就OK。 ==坑点:==相对
相关文章
相关标签/搜索