【CQOI2017】 bzoj4814 小Q的草稿

来源:互联网 发布:网络公开课 编辑:程序博客网 时间:2024/05/22 06:40

对每个点求有多少点和他连线。把三角形看成线段,极角扫描同时用平衡树维护当前的线段,每个点和平衡树中距离最近的线段比较。因为三角形不相交,线段的远近关系是一定的。
代码还没调对,过两天再发。

0 0
原创粉丝点击