阅后即焚电话面经

daguanyuan 发表于 2017-7-8 01:04
你的算法就是记录所有（0， 0）到（i, j）的矩阵和，然后再计算（i - x, j - x）到（i, j）的subsquare么 ...

对对o(n^3) 打错啦...

m1n2b3v4 发表于 2017-7-7 07:05
用Range Sum Query 2D的方法，n^2就行了吧？

请问用这题的解法 如何做到n^2呢，我是觉得需要遍历每个格子(n^2)，在每个格子还得遍历不同的边长的正方形，感觉是个n^3的方法