A . 数列分块入门1
A . 数列分块入门1 [ 讨论 ]Description给出一个长为n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。Input第一行输入一个数字n。第二行输入n个数字,第i个数字为ai,以空格隔开。接下来输入n行询问,每行输入四个数字opt,l,r,c,以空格隔开。若opt=0,表示将位于[l,r]的之间的数字都加c。若opt=1,表示询问ar 的值(l和c忽略)。Output对于每次询问,输出一行一个数字表示答案。SamplesInput 复制41 2 2 30
原创
2021-08-17 23:29:45 ·
111 阅读 ·
0 评论