给定 w×hw\times hw×h 的矩形内的 nnn 条线段,保证每条线段平行于矩形边界,问这些线段将这个矩形分成了多少个联通块。
n≤105,w,h≤109n\leq 10^5,w,h\leq 10^9n≤105,w,h≤109
Subtask 1: n≤1000n\leq 1000n≤1000 (10 points)
Subtask 2: 交点个数不超过 10510^5105 个。(20 points)
Subtask 3: 所有的边都可以和边界直接或间接地联通。(20 points)
使用您的 gxyz 通用账户