对每个点求有多少点和他连线。把三角形看成线段,极角扫描同时用平衡树维护当前的线段,每个点和平衡树中距离最近的线段比较。因为三角形不相交,线段的远近关系是一定的。
代码还没调对,过两天再发。
【CQOI2017】 bzoj4814 小Q的草稿
最新推荐文章于 2019-10-18 16:29:00 发布
对每个点求有多少点和他连线。把三角形看成线段,极角扫描同时用平衡树维护当前的线段,每个点和平衡树中距离最近的线段比较。因为三角形不相交,线段的远近关系是一定的。
代码还没调对,过两天再发。