HGDB

分类

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

/ 注册

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

鸽子的每日一题

13篇文章 1423人学习

算法竞赛入门课习题

13篇文章 1267人学习

全部文章（共3篇）

值周来自专栏

思路最开始懒得离散化直接开1e8的数组用差分做，提交发现能ac，良心出题人啊给了这么大的空间就说明这个位置有人，因为可能多次赶一个地方的人，所以差分数组有可能是负数如果没学过差分的同学可以去看看这篇大佬的博客正解应该是离散，计算被清除的区间长度，总长度减掉区间长度加一就是答案。维护终点即可...

差分离散化

2020-05-28

4 713

港口

题意有n件货物，每件货物重每次操作可以让区间 i ~ j 内的货物重量加一或减一求能让所有货物重量相等的最少操作次数思路这题能用差分数组求解 ,差分数组物品之间的重量相等那差分数组全部为0 对于每次操作对区间 i ~ j 所有物品加一，差分数组对于每次操作对区间 i ~ ...

差分

2020-05-25

0 715

「土」秘法地震来自专栏

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

差分二维前缀和

2020-05-15

13 1099