之前在做一道题，原题为：

给你n个数a[ 1 ]~a[ n ]，一个数m，q次操作
1 l r 表示把区间l~r所有数mod m
2 l r x 表示把区间l~r所有数+x
3 l r 表示查询区间和
n <= 2e5 , m <= 1e5 , q <= 1e4

然后我看错了题目，成了这样

给你n个数a[ 1 ]~a[ n ]，m次操作
1 l r x, 表示把a[ l ] ~ a[ r ]中所有数mod x
2 l r x, 表示把a[ l ] ~ a[ r ]中所有数+x
3 l r, 表示区间求和
时间复杂度 < O( n^2 )

求助各位大佬是否有某种数据结构能维护此操作，或者这个题不可做/kk