[CodeForces-438D] (线段树 + 单点替换 + 单点取模 + 区间求和)
给一个序列
支持3种操作
1 u v 对于所有i u<=i<=v,输出a[i]的和
2 u v t 对于所有i u<=i<=v a[i]=a[i]%t
3 u v 表示a[u]=v(将v赋值给a[u])
n,q<=1e5 a[i],t,v<=1e9
Input
5 5
1 2 3 4 5
2 3 5 4
3 3 5
1 2 5
2 1 3 3
1...
原创
2019-04-22 14:23:18 ·
271 阅读 ·
0 评论