#20 垃圾显示屏
背景
在ZLY的家中有一个显示屏
显示着班级中船的分布情况
ZLY最近在练习“船位预估”技能
所以他会在每天早上做出一些询问
到晚上再来查看结果
2017.11.2
ZLY的显示屏被人黑了,软硬件均有损坏
ZLY请你为他维修
描述
支持两个操作
Q x y表示询问[1~x][1~y]区间内的船数
C x y表示点(x, y)处增加一条船
(所有点初始均没有船)
输入
第一行一个整数N
接下来N行,一行一个操作
输出
对每个询问,一行一个答案
样例
输入
3
Q 1 2
C 1 2
Q 2 2
输出
0
1
范围
40% N=10
80% N=\(10^3\)
100% N=\(10^5+10^5\) 1<=x, y<=10000
限制
1000ms
128M
信息
- 难度
- 5
- 分类
- (无)
- 标签
- (无)
- 递交数
- 20
- 已通过
- 5
- 通过率
- 25%
- 上传者