2019年4月10日
[LOJ 2082] 「JSOI2016」炸弹攻击 2
摘要： [LOJ 2082] 「JSOI2016」炸弹攻击 2 链接 "链接" 题解 枚举发射源，将发射源当做原点，对敌人和激光塔极角排序。 由于敌人纵坐标均为正，而其它点均为负，因此每两个角度差在 $\pi$ 以内的激光塔内部的敌人的个数之和就是该发射源对答案的贡献。 用前缀和以及 $Two Pointe 阅读全文
posted @ 2019-04-10 17:18 wawawa8 阅读(214) 评论(0) 推荐(0) 编辑