简单解说 建立差分数组. 以最高的牛为高度基点,假设牛A和牛B能相互看见,就把牛A和牛B中间的牛高度都-1 最后对每头牛直接计算输出即可. 需要注意的是他给出的关系中:两头牛的顺序可能是颠倒的,而且关系可能是重复的 然后这题就没什么了 #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> #include <queue> #include <…