这篇文章受密码保护，输入密码才能阅读

题面 根据贪心的思路, 两头牛a,b能相互看见, 一定有区间[a+1,b-1]内的牛比它们至少小1. 因此建立一个初值全为0的数组d, 每读入一对关系a,b, 就把区间d[a+1,b-1]全部减一. 当所有关系读入完毕, 数组d内就是牛之间的相对高度差. 用已知的最高牛i的身高h加上这个高差, 就可以得到每头牛的最大身高. 问题是区间内数值逐个修改…