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,
是绿色减红色的面积,可以转化成右边大绿色面积减去大红色的面积。
所以二维问题转成一维问题,就可以做了。
题意:
给一个 n * m 的矩阵,初始元素全为 0,然后有 w 次操作。
a. 将一个子矩阵的元素全部增加一个值 v。
b. 询问 一个子矩阵的元素和 减去 整个矩阵中去掉此子矩阵四条边延长后十字形矩阵的和(即4个角) 的值。
思路:
首先要读懂操作 b,
是绿色减红色的面积,可以转化成右边大绿色面积减去大红色的面积。
所以二维问题转成一维问题,就可以做了。
相关文章推荐
- CF 390D:Inna and Sweet Matrix
- Codeforces 390 E. Inna and Large Sweet Matrix
- CF390-E. Inna and Large Sweet Matrix(区间更新+区间查询)
- codeforces 390D Inna and Sweet Matrix
- (CF)B. Inna and New Matrix of Candies
- (CF)C. Inna and Huge Candy Matrix
- Codeforces #229 D2D: Inna and Sweet Matrix
- C. Inna and Huge Candy Matrix(cf)
- CF 400B - Inna and New Matrix of Candies
- CF 400C - Inna and Huge Candy Matrix
- (CF)A. Inna and Choose Options
- Codeforces Round #234 (Div. 2) B. Inna and New Matrix of Candies
- cf B. Inna and Nine
- Codeforces Round #234 (Div. 2) B. Inna and New Matrix of Candies
- Codeforces Round #234 (Div. 2):B. Inna and New Matrix of Candies
- CF 390A:Inna and Alarm Clock
- codeforces#234_div2_B Inna and New Matrix of Candies
- cf B Inna and Candy Boxes
- codeforces C. Inna and Huge Candy Matrix
- Codeforces 400 C. Inna and Huge Candy Matrix