2021年4月22日
二维前缀和详解
摘要： 介绍 这几天在打比赛时遇到了二维前缀和，看了一下深有体会，发一篇详解。首先，什么是前缀和？一个数列，我们要计算某个区间内的和，该怎么做呢？正所谓暴力出奇迹，这一个也可以，我们暴力枚举每一个区间内的数并且相加，可是这个是O（n）的时间复杂度，不要小看这个线性，可如果在DP里的话这相当于加了一次方，卡你 阅读全文
posted @ 2021-04-22 22:21 没有你哪有我 阅读(734) 评论(1) 推荐(0) 编辑