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 对于每次询问，输出一行一...