信息学奥赛一本通(C++版)在线评测系统

本网站由成都石室中学、福建长乐一中信奥教练联合呈现。题库教师群:307432527,仅供教师加入
初赛题库:提高组 普及组

拥有自我:一本通自由题库
你现在还未登录哦!
用户登录
注册新用户

1540:打鼹鼠_二维树状数组


时间限制: 1000 ms         内存限制: 524288 KB
提交数: 2825     通过数: 330

【题目描述】

这是一道模板题。

给出一个 $n×m$ 的零矩阵 $A$,你需要完成如下操作:

$1\;x\;y\;k$:表示元素 $A_{x,y}$自增 $k$;

$2\;a\;b\;c\;d$:表示询问左上角为 ($a,b$),右下角为 ($c,d$) 的子矩阵内所有数的和。

【输入】

输入的第一行有两个正整数 $n,m$;

接下来若干行,每行一个操作,直到文件结束。

【输出】

对于每个 $2$ 操作,输出一个整数,表示对于这个操作的回答。

【输入样例】

2 2
1 1 1 3
1 2 2 4
2 1 1 2 2

【输出样例】

7

【提示】

数据范围与提示:

对于 10% 的数据,$n=1$;

对于另 10% 的数据,$m=1$;

对于全部数据,$1≤n,m≤2^{12} ,1≤x,a,c≤n,1≤y,b,d≤m,∣k∣≤10^5$ ,保证操作数目不超过 $3×10^5$ ,且询问的子矩阵存在。

提交 统计信息


本题库与《信息学奥赛一本通(C++版)》(科学技术文献出版社)配套,版权及相关事宜请与本书作者联系,本网站不作解答。
本网站属公益、非盈利性质,不涉及与书相关的商业活动,后期可能适当收取费用以支持网站的运行维护。
目前因个人编写水平有限,网站维护、网站安全方面及部分功能的开发尚不成熟,如遇疑问,请通过版主信箱联系。
感谢成都石室中学Wuvin、Qizy、Xehoth三位同学对本网站的支持,特别鸣谢北京师范大学ACM前校队易超、唐巧、洪涛同学。
版主信箱:ybt_mail@126.com