AT_abc338_e [ABC338E] Chords
题目描述
在圆周上有 $2N$ 个点等间隔排列,从某一个点开始,按顺时针方向依次编号为 $1$ 到 $2N$。
圆周上还有 $N$ 条弦,第 $i$ 条弦连接点 $A_i$ 和点 $B_i$。这里保证 $A_1,\dots,A_N,B_1,\dots,B_N$ 互不相同。
请判断是否存在两条弦相交。
输入格式
输入以如下格式从标准输入给出。
> $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_N$ $B_N$
输出格式
如果存在两条弦相交,输出 `Yes`;否则输出 `No`。
说明/提示
### 限制条件
- $2 \leq N \leq 2 \times 10^5$
- $1 \leq A_i, B_i \leq 2N$
- $A_1,\dots,A_N,B_1,\dots,B_N$ 互不相同
- 输入均为整数
### 样例解释 1
如图所示,弦 $1$(连接点 $1$ 和点 $3$ 的线段)与弦 $2$(连接点 $4$ 和点 $2$ 的线段)相交,因此输出 `Yes`。
### 样例解释 2
如图所示,没有任意两条弦相交,因此输出 `No`。
由 ChatGPT 4.1 翻译