HNOI2016 最小公倍数 （分块、并查集） 看到这种不能用数据结构（实际上是可以用K-D Tree的）维护的题目就应该想到分块然后使用并查集维护连通性和一个连通块中的\(maxa , maxb ...

代码比较长所以直接去LOJ看吧～ 鱼（计算几何、向量） 比较套路的内容：枚举\(D\)，对于其他所有点按照\(D\)极角排序，按照极角序枚举\(A\)，这样垂直于\(AD\)的线也会以极角序旋转， ...