首页 > 海啸
开通博客写题解
头像 Charlesss
发表于 2019-07-19 18:19:27
二维数组维护前缀和(pre[i][j] = pre[i][j] + pre[i-1][j] + pre[i][j-1] - pre[i-1][j-1])，然后根据O(1)的复杂度就能算出范围内所需要的数了，给的数据范围可能没法开数组，但是可以用vector去存，还有就是用一种不太提倡的方法去开，像我 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”