分块模板1
题目描述
给出一个长为的数列,有次操作.
=1对应区间同加一个数,=0表示查询一个点的权值.
输入
第一行包含两个数,,表示原始数组的元素个数和操作的个数。
第二行包括个数,表示原始数组。
以下行,每行格式为 或者 ,其中第一个数为1表示加入操作,为0表示询问操作。
输出
对每个询问操作输出一行,包括一个数,表示该点的值。
样例输入
样例输出
提示
33%的数据满足, ,删除操作不超过个
66%的数据满足, ,
100%的数据满足, ,
对于所有的数据,数组中的元素绝对值均不超过