思路是如果 xa≤xbx_a\leq x_bxa≤xb 且 ya≤yby_a\leq y_bya≤yb,就连一条 x→yx\rightarrow yx→y 的单向边。可以证明,不存在环,这是一张 DAG。
直接广搜找最长链即可,考场样例 + 自出样例全过,极限数据 0.4s,但是 WA 30pts,代码我拿到之后发帖。