2019年9月4日
二维前缀和详解
摘要： 引入 还是先从例题引入，给你一个二维平面，要求在$\Theta(1)$的时间复杂度内求出一个矩形内数的和。 显然，对于极端情况，二维平面退化成一维，那么我么可以用前缀和数组轻松解决，放在二维平面有该怎么办呢？ 我们就要进入一个新的名词：二维前缀和。 何谓二位前缀和 我们可以感性的将其理解为建立在二维 阅读全文
posted @ 2019-09-04 21:46 HEOI-动动 阅读(669) 评论(0) 推荐(0) 编辑