U88851 数列分块

给出一个长为n的数列，以及n个操作，操作涉及区间加法，区间求和。

第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 a[i]，以空格隔开。 接下来输入 n 行询问，每行输入四个数字 opt、l、r、c，以空格隔开。 若opt=0，表示将位于 [l,r] 的之间的数字都加 c。 若opt=1，表示询问位于 [l,r]的所有数字的和 mod(c+1)。

对于每次询问，输出一行一个数字表示答案。

100%的数据：n≤50000，-2^31≤ ans,others ≤2^31-1。