Leehyunun的博客

原创 数列分块入门1~3

数列分块入门1：题目：给出一个长为nn的数列，以及nn个操作，操作涉及区间加法，单点查值。Input第一行输入一个数字nn。第二行输入nn个数字，第ii个数字为aiai，以空格隔开。接下来输入nn行询问，每行输入四个数字opt,l,r,copt,l,r,c，以空格隔开。若opt=0opt=0，表示将位于[l,r][l,r]的之间的数字都加cc。若opt=1opt=1，表示询问arar的值（ll和cc忽略）。Output对于每次询问，输出一行一...