9031: 数列分块
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给出一个长为n的数列，以及n个操作，操作涉及区间加法，区间求和。
Input
第一行输入一个数字 n。
第二行输入 n 个数字，第 i 个数字为 a[i]，以空格隔开。
接下来输入 n 行询问，每行输入四个数字 opt、l、r、c，以空格隔开。
若opt=0，表示将位于 [l,r] 的之间的数字都加 c。
若opt=1，表示询问位于 [l,r]的所有数字的和 mod(c+1)。
Output
对于每次询问，输出一行一个数字表示答案。
Sample Input Copy
4
1 2 2 3
0 1 3 1
1 1 4 4
0 1 2 2
1 1 2 4
Sample Output Copy
1
4HINT
100%的数据：n≤50000，-2^31≤ ans,others ≤2^31-1。