Loading...
前言 最近在学y总的蓝桥杯，学到了一个可以用前缀和的思想来进行统计比k小的有多少个，顺便来写篇blog来积累一下 算法 首先这种算法的思想是空间换时间，前提是要统计的数比较小才可以（具体为什么看...
输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 本质跟一维前缀和...