2021年11月6日
二维前缀和
摘要： 二维前缀和 ​ 众所周知，一维前缀和是用o(1)复杂度来处理线性数据区间和的问题的。那二维前缀和就是通过o(1)复杂度来处理子矩阵和问题的好办法。 1、前缀和数组预处理： ​ 一维前缀和数组中pi的意义是a1到ai的和，二维前缀和中pij的意义是a11到aij这个子矩阵的和。p[10][6]的值就是 阅读全文
posted @ 2021-11-06 10:53 tyrii 阅读(598) 评论(0) 推荐(1)