wky巨佬用2分钟就出好了比赛 他觉得应该给自己一道线段树作为奖励
你需要维护一个长为n的序列,支持m次操作：
1. 查询区间和
1. 区间对p取模
1. 单点修改
操作1: 1\ x\ y\
含义：输出区间[x,y]内每个数的和
操作2: 2\ x\ y\ p\
含义：将区间[x,y]内每个数对p取模
操作3: 3\ x\ k\
含义：将x位置的数修改为k
输出包含若干行整数，即为所有操作1的结果。
10 10 6 9 6 7 6 1 10 10 9 5 1 3 9 2 7 10 9 2 5 10 8 1 4 7 3 3 7 2 7 9 9 1 2 4 1 6 6 1 5 9 3 1 10
49 15 23 1 9
对于10%的数据 1<=n,m<=10;
对于50%的数据 1<=n,m<=1000;
对于100%的数据 1<=n,m<=10^5,1<=p<=1e9+7;
保证所有数是在long long范围内的正整数
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |