本蒟蒻来解释一下
by 风随逐影 @ 2019-08-18 22:12:00
本蒟蒻认为这是这个问题最关键的一点，很多题解都略过了(也许是觉得太简单没有讲吧）
by 风随逐影 @ 2019-08-18 22:12:53
首先，给定的区间不是能够随便给的，必须满足一定条件，即区间不可交叉
也就是说这种情况一定是错误的
by 风随逐影 @ 2019-08-18 22:18:51
所以若一个区间l,r包含x，则包含l或r的区间一定也包含x
by 风随逐影 @ 2019-08-18 22:20:32
考虑包含x的最大的区间，区间两端点的差分值一定为0（即他们不被其他区间所包含），就可以看作是最高的牛，因为他们的身高只受最高的那头牛的限制
by 风随逐影 @ 2019-08-18 22:23:24
所以直接-1就相当于计算出了比最高的那头牛矮多少
by 风随逐影 @ 2019-08-18 22:24:18
谢谢大佬，懂了
by unknownqxf @ 2019-09-13 16:27:53