dp[i,j]表示左上角是(1,1),右下角是(i,j)的矩形的和,然后dp[x1,y1]-dp[x1,y2 -1]-dfp[x2 -1,y1]+dp[x2 -1,y2 -1]就可以了,可以O(1)
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务