题目描述
某国进行了连续N(1<=N<=1000000)天的温度测量,测量存在误差,测量结果是第i天温度在[l_i,r_i]范围内。其中-10^9<l_i<=r_i<=10^9
求最长的连续的一段,满足该段内可能温度不降。
输入
第一行一个整数n。
接下来n行,每一行两个整数,表示l_i和r_i。
输出
接下来输出一个整数,表示答案。
样例输入
6
6 10
1 5
4 8
2 5
6 8
3 5
样例输出
4
解题思路
首先解释一下题吧,我觉得题目还是有很多坑的(主要是考试的时候搞得我原地爆炸)
第i天是有一个范围的,它可以取这个范围中的任意值。叫我们求最长连续的一段。为啥连续我要标红呢?因为我就以为它可能不连续&