bzoj#P2276. [Poi2011]Temperature
[Poi2011]Temperature
题目描述
某国进行了连续 天的温度测量,测量存在误差,测量结果是第 天温度在 范围内。
求最长的连续的一段,满足该段内可能温度不降。
输入格式
第一行一个整数 。
接下来 行,每行两个整数,第 行的两个整数分别表示 。
输出格式
一行一个整数表示答案。
6
6 10
1 5
4 8
2 5
6 8
3 5
4
数据规模与约定
对于 的数据,。
某国进行了连续 n 天的温度测量,测量存在误差,测量结果是第 i 天温度在 [li,ri] 范围内。
求最长的连续的一段,满足该段内可能温度不降。
第一行一个整数 n。
接下来 n 行,每行两个整数,第 i 行的两个整数分别表示 li,ri。
一行一个整数表示答案。
6
6 10
1 5
4 8
2 5
6 8
3 5
4
对于 100% 的数据,1≤n≤106。