Cooook
AntiLeaf
你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：
|
命令 |
参数限制 |
内容 |
|
1 x y A |
1<=x,y<=N，A是正整数 |
将格子x,y里的数字加上A |
|
2 x1 y1 x2 y2 |
1<=x1<= x2<=N
1<=y1<= y2<=N |
输出x1 y1 x2 y2这个矩形内的数字和 |
|
3 |
无 |
终止程序 |
| 题目名称 | 2029. 简单题 |
|---|---|
| 输入输出 | bzoj_4066.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 4000 ms (4 s) |
| 内存限制 | 20 MiB |
| 测试数据 | 10 |
| 题目来源 |
 lcomyn
于2015-08-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：74， 提交：200， 通过率：37% | ||||
 RealFan |
100 | 9.157 s | 16.07 MiB | C++ |
 thhyj |
100 | 9.346 s | 16.63 MiB | C++ |
|
thhyj |
100 | 10.335 s | 14.05 MiB | C++ |
|
thhyj |
100 | 10.335 s | 14.05 MiB | C++ |
 sxysxy |
100 | 10.850 s | 7.94 MiB | C++ |
 confoo |
100 | 11.153 s | 7.94 MiB | C++ |
 Rapiz |
100 | 11.167 s | 7.94 MiB | C++ |
 Spylft |
100 | 11.465 s | 11.76 MiB | C++ |
|
Spylft |
100 | 11.659 s | 11.76 MiB | C++ |
|
RealFan |
100 | 12.067 s | 14.29 MiB | C++ |
| 关于 简单题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
看到这个N和内存限制，我就蒙了
 HtBest
2017-11-21 12:36
7楼
| ||||
|
K-D树大法吼！
| ||||
|
这。。。本地无限RE的呀...
| ||||
|
操作分块，大法好！
| ||||
|
替罪羊,大法好!
 白夜<=>黑天
2017-01-15 09:34
3楼
| ||||
|
替罪羊,大法好!
 YGOI_真神名曰驴蛋蛋
2017-01-15 09:34
2楼
| ||||
|
膜拜这题。。。。。。。。
 NVIDIA
2015-12-31 07:42
1楼
| ||||
【题目描述】
【输入格式】
输入文件第一行一个正整数N。
接下来每行一个操作。每条命令除第一个数字之外，
均要异或上一次输出的答案last_ans，初始时last_ans=0。
【输出格式】
对于每个2操作，输出一个对应的答案。
【样例输入】
4 1 2 3 3 2 1 1 3 3 1 1 1 1 2 1 1 0 7 3
【样例输出】
3 5
【提示】
数据规模和约定
1<=N<=500000,操作数不超过200000个，内存限制20M，保证答案在int范围内并且解码之后数据仍合法。
样例解释见OJ2683
新加数据一组，但未重测----2015.05.24