CF 390E - Inna and Large Sweet Matrix(TODO)
来源:互联网 发布:怎么彻底删除手机数据 编辑:程序博客网 时间:2024/06/02 13:12
题目链接:Click here~~
题意:
给一个 n * m 的矩阵,初始元素全为 0,然后有 w 次操作。
a. 将一个子矩阵的元素全部增加一个值 v。
b. 询问 一个子矩阵的元素和 减去 整个矩阵中去掉此子矩阵四条边延长后十字形矩阵的和(即4个角) 的值。
思路:
首先要读懂操作 b,
是绿色减红色的面积,可以转化成右边大绿色面积减去大红色的面积。
所以二维问题转成一维问题,就可以做了。
0 0
- CF 390E - Inna and Large Sweet Matrix(TODO)
- Codeforces 390 E. Inna and Large Sweet Matrix
- CodeForces 390E Inna and Large Sweet Matrix
- Codeforces 390E Inna and Large Sweet Matrix(树状数组)
- CodeForces 390E Inna and Large Sweet Matrix(树状数组改段求段)
- CF 390D:Inna and Sweet Matrix
- Codeforces 390E Inna and Large Sweet Matrix 树状数组改段求段
- Codeforces 390D Inna and Sweet Matrix(贪心)
- codeforces 390d Inna and Sweet Matrix
- Codeforces #229 D2D: Inna and Sweet Matrix
- (CF)B. Inna and New Matrix of Candies
- (CF)C. Inna and Huge Candy Matrix
- C. Inna and Huge Candy Matrix(cf)
- CF 400B - Inna and New Matrix of Candies
- CF 400C - Inna and Huge Candy Matrix
- CF 390C - Inna and Candy Boxes(分类统计)
- CF 400E Inna and Binary Logic(多维线段树)
- CF 390A:Inna and Alarm Clock
- BOOST库介绍,安装
- JS进阶书籍
- 【Java】Given two binary strings, return their sum
- 【IOS】Ready
- awr报告生成
- CF 390E - Inna and Large Sweet Matrix(TODO)
- pod setup 失败
- HDU2053 Switch Game
- Hibernate-Validation使用简介
- UVa 11064 - Number Theory
- Android重复点击后退,退出app,后台继续运行
- Xcode插件 第三方(持续更新)
- Eclipse 使用笔记
- Spiral Matrix