5312: I love data structure
内存限制：128 MB
时间限制：15.000 S
评测方式：文本比较
命题人：
提交：6
解决：3
题目描述
输入
输出
For each type 4 query, output a line of a positive integer to represent the result of the query, and the answer is modulo 1000000007.
样例输入 复制
5
1 4
3 2
4 1
3 6
7 3
6
1 0 2 4 2
2 2 4
4 1 4
3 3 5
1 1 4 5 3
4 1 4样例输出 复制
614
623