MOXIN的线段树

TimeLimit:2000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

总所皆知,moxin很喜欢线段树,于是moxin出了一个这样的题,大家都知道,线段树是由一个一个的节点构成的,每个节点代表一个区间[l,r],但是moxin今天想构造一颗属于自己的特别的线段树,如果[l1,r1][l2,r2]存在交集,并且双方互不为对方的子集,moxin会在两个点间连一条边,moxin会给你n个点,请问这n个点能不能构成一棵树,如果不能请输出NO,如果可以请输出YES

(不会出现一样的[l,r]区间)

image.pngimage.pngimage.png

Input

给你一个n1<=n<=5e5

接下来给出n行,每行有对应的两个整数lr(1<=l<r<=2*n)

Output

输出YES或者NO

SampleInput 1
6
9 12
2 11
1 3
6 10
5 7
4 8
SampleOutput 1
YES
SampleInput 2
5
1 3
2 4
5 9
6 8
7 10
SampleOutput 2
NO
SampleInput 3
5
5 8
3 6
2 9
7 10
1 4
SampleOutput 3
NO
Submit
题目统计信息详细
总AC数8
通过人数5
尝试人数7
总提交量18
AC率27.78%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: