下面的n行每行都有两个变量li和ri(看不懂变量范围)
其实,这里的 li 与 ri 的数据范围是 0≤li<ri≤109。
此处题面搬过来之后显示的是 0<=l_{i}<r_{i}<=10^{9}
,里面那个<
,应该是<
。
另外,没有加 LATEX......
最后附上完整 LATEX 题面:
Polycarp 是一个狂热的电视爱好者。
他写下了今天所有的他感兴趣的电视节目。他的节目列表有 n 个节目,其中第 i 个节目在 li 时开始,在 ri 时结束。
Polycarp 有两个电视。他可以同时在两个电视上播放两个不同的节目,并且他可以同时看这两个电视上播放的两个节目,但同一时间他在一个电视上只能看一个节目。
如果一个节目结束的同时另一个节目开始的话,他不能在同一个电视上看这两个节目。(但可以把后面那个节目放在另一台电视上看)
Polycarp 想看完所有 n 个节目,请问两个电视足够吗?
第一行一个正整数 n,表示有 n 个节目。
接下来 n 行,第 i 行有两个正整数 li 与 ri,表示第 i 个节目开始和结束的时间。
如果 Polycarp 可以用两个电视看完所有的节目的话,那么输出YES
。否则,输出NO
。
对于 100% 的数据,1≤n≤2×105,0≤li<ri≤109。
## 题目描述
Polycarp 是一个狂热的电视爱好者。
他写下了今天所有的他感兴趣的电视节目。他的节目列表有 $n$ 个节目,其中第 $i$ 个节目在 $l_i$ 时开始,在 $r_i$ 时结束。
Polycarp 有两个电视。他可以同时在两个电视上播放两个不同的节目,并且他可以同时看这两个电视上播放的两个节目,但同一时间他在一个电视上只能看一个节目。
如果一个节目结束的同时另一个节目开始的话,他不能在同一个电视上看这两个节目。(但可以把后面那个节目放在另一台电视上看)
Polycarp 想看完所有 $n$ 个节目,请问两个电视足够吗?
## 输入格式
第一行一个正整数 $n$,表示有 $n$ 个节目。
接下来 $n$ 行,第 $i$ 行有两个正整数 $l_i$ 与 $r_i$,表示第 $i$ 个节目开始和结束的时间。
## 输出格式
如果 Polycarp 可以用两个电视看完所有的节目的话,那么输出`YES`。否则,输出`NO`。
## 说明/提示
对于 $100\%$ 的数据,$1\le n \le2\times10^5$,$0\le l_i< r_i\le 10^9$。