您的位置:首页 > 其它

CF 390E - Inna and Large Sweet Matrix(TODO)

2014-10-28 09:08 330 查看
题目链接:Click here~~

题意:

给一个 n * m 的矩阵,初始元素全为 0,然后有 w 次操作。

a. 将一个子矩阵的元素全部增加一个值 v。

b. 询问 一个子矩阵的元素和 减去 整个矩阵中去掉此子矩阵四条边延长后十字形矩阵的和(即4个角) 的值。

思路:
首先要读懂操作 b,


是绿色减红色的面积,可以转化成右边大绿色面积减去大红色的面积。

所以二维问题转成一维问题,就可以做了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: