2018年7月17日
[二维前缀和]激光炸弹
摘要： 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的 阅读全文
posted @ 2018-07-17 14:55 l..q 阅读(223) 评论(0) 推荐(0)