guoyifan

题解

/ 注册

全部文章 / 题解（共1篇）

[HNOI2003]激光炸弹

题目描述：一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必...

二维前缀和

2020-11-05

0 737