for(int i=1;i<=n;i++)//预处理
    for(int j=1;j<=m;j++)
        dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+map[i][j];
//A+C-B+New
//O(1)查询
//x1,y1<=x2,y2
k=dp[x2][y2]+dp[x1-1][y1-1]-dp[x1-1][y2]-dp[x2][y1-1];
//Target-C-A+B

Categories:

Tags:

No responses yet

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

近期评论
归档
分类