给定一个长度为n的序列(a[1],a[2],……,a[n])还有m次操作: 1 l r:询问区间[l,r]的元素和 2 l r x:将区间[l,r]内的元素都加上x 3 M x:将序列所有下标k(1
给定一个长度为n的序列(a[1],a[2],……,a[n])还有m次操作: 1 l r:询问区间[l,r]的元素和 2 l r x:将区间[l,r]内的元素都加上x 3 M x:将序列所有下标k(1<=k<=n)满足k%M==0(即k是M的倍数)的元素a[k]加上x 1<=n<=1e5,1<=m<=2e5,1<=a[i]<=1e8,1<=l,r,M<=n,1<=x<=1e5
(图片来源网络,侵删)