Hang虽然数学很菜,但是天天出数学,屡次差点没写出标程
为了让大家改变对Hang的看法,他决定了,出一题简单签到,并且不是数学题
题意也就不花里胡哨了
Hang给你一个数组a,下标从1~n,有m次操作
每次先给出一个数op,表示操作类型
op=1 在给你一个k 请你告诉Hang在整个数组中,从左到右第一个不小于k的数的下标是多少
如果没有,则输出"no response"
op=2 给你两个整数x,y 把a[x]的值加y
注意仔细阅读题面
输入n,m,n表示数组长度,m表示操作数 1<=n,m<=1e5
第二行n个数,表示数组中元素的值。1<=a[i]<=1e5
接下来m行
第一个数如果是1 ,则接下来一个k,如题意所示(0<=k<=1e5)
第一个数如果是2,则接下来两个数x,y,表示a[x]=a[x]+y ,1<=x<=n,1<=y<=1e5
对于每一个op=1的询问,输出ans||no response
5 4 1 2 3 2 1 1 0 1 2 2 1 1 1 4
1 2 no response