会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
两条稿能互换，当且仅当质量、热度都满足 pi≤pj 且 hi≤hj，也就是二维偏序上可比。互换任意多次，等价于在「可比图」的连通块里任意重排这些位置上的稿件。
- 先把稿件看成平面上的点 (pi,hi)。两点可比就连边。连通块内部生成全对称群，块与块之间过不去。
- 因此对每个连通块，块内现有热度的多重集必须等于这些下标上目标热度的多重集，否则该块无法对齐。
- m 到 105，不能建显式图。按 p 升序（相同则按 h 升序）扫描：扫描到 i 时，所有已处理且「块内最小热度 ≤hi」的连通块都能和 i 合并。用最小堆懒删除配合并查集即可。
- 并完后按根收集 h 与 t，排序比较。常见假解：只判断全局热度多重集是否等于目标、把不可比点也连上、输出
Yes/yes。
