POJ ~ 3263 ~ Tallest Cow（差分数组）

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

>>阅读原文<<