摘要：
枚举每个$S$作为原点，将所有$D$和$T$极角排序。 枚举每个$T$，那么另一个$T$需要和当前的$T$夹角不超过$180$度，贡献为内部$D$的个数。 双指针后用前缀和查询区间的贡献即可。 时间复杂度$O(n^2\log n)$。 阅读全文
摘要：
A. Area of Effect 首先最优解中必有一个点在圆的边界上。 若半径就是$R$，则枚举一个点，然后把剩下的事件极角扫描即可，时间复杂度$O(m(n+m)\log(n+m))$。 否则圆必然撞到了两个圆，枚举一个点以及两个圆，二分出最大的半径，然后统计内部点数即可，时间复杂度$O(n^2m 阅读全文