OpenJudge

1019:Challenge 6

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

给一个长为N的数列,有M次操作,每次操作是以下两种之一:

(1)修改数列中的一个数

(2)求数列中有多少个数比它前面的数都大

输入
第一行两个正整数N和M。
第二行N的整数表示这个数列。
接下来M行,每行开头是一个字符,若该字符为'M',则表示一个修改操作,接下来两个整数x和y,表示把x位置的值修改为y;若该字符为'Q',则表示一个询问操作,求数列中有多少个数比它前面的数都大。
输出
对每一个询问操作单独输出一行,表示答案。
样例输入
5 3
1 2 3 4 5
Q
M 2 4
Q
样例输出
5
3
提示
1<=N<=10^5,1<=M<=10^5,输入保证合法,且所有整数可用带符号32位整型存储。
全局题号
5826
添加于
2014-01-24
提交次数
41
尝试人数
11
通过人数
5