HGDB

分类

学习笔记(1) 未归档(2) 概念(1) 模板(4) 转载(1) 题解(40)

/ 注册

TA的专栏 26篇文章 0人订阅

鸽子的每日一题

13篇文章 1423人学习

算法竞赛入门课习题

13篇文章 1267人学习

全部文章（共2篇）

[HNOI2003]激光炸弹来自专栏

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

二维前缀和

2020-05-28

4 653

「土」秘法地震来自专栏

题目：思路：这题的思路当然就是枚举每个释放魔法的地方啦，然后检查这片区域有没有建筑，有的话就要停止施法，++ans。假设我们要施法的区域是下面这个红区域，检查红区域内有无建筑就好二维前缀和介绍：当然如果直接暴力的话复杂度那绝对爆炸的,这里就要引入二维前缀和了，sum[ i ][...

差分二维前缀和

2020-05-15

13 1099