POJ ~ 3263 ~ Tallest Cow（差分數組）

題意 有N頭牛，最高的是第i頭，身高是H，現在有R組相對關係。每組相對關係有兩個數A和B，表示A和B能相互看見，也就是他們中間的牛都比他倆低。輸出所有牛的最大的可能身高。 思路 我們只要找到每個牛最大可能是第幾高的就OK。 A和B可以相互看見，其實就是[A+1,B-1]區間的牛都比他倆低，也就是我們把這個區間的值都 -1即可。 很明顯是在修改完之後在查詢，直接用差分數組就OK。 ==坑點：==相對

>>阅读原文<<