BZOJ4858 : [Jsoi2016]炸弹攻击 2

枚举a56爆大奖在线娱乐$S$作为原点，将所有$D$和$T$极角排序。枚举a56爆大奖在线娱乐$T$，那么另一个$T$需要和当前的$T$夹角不超过$180$度，贡献为内部$D$的个数。双指针后用前缀和查询区间的贡献即可。时间复杂度$O(n^2\log n)$。