/ SUOI / 题库 /

#20 垃圾显示屏

#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%
上传者