看看type = 2的操作，对于区间[l,r]内的元素对x取模，由于取模肯定不能和取模，所以只能每个元素取模，看上去不是区间更新，但是仔细一看，若区间[l,r]内所有的元素都小于x,那么这一区间不需要管，所以还是存在区间整段操作，所以需要lazy,这里也算是一个剪枝了，剩下的就是type = 3的 单点更新，还有type = 1的区间求和，整体操作不难
int n,m;ll nnum[100000 + 55];typedef struct Node { int l,r; ll sum; ll maxn;};Node tree[100000 * 4 + 55];void init() { memset(nnum,0,sizeof(nnum));}bool input() { while(cin>>n>>m) { for(int i=1;i>1; build(l,mid,id>1; if(r mid) return query(l,r,id>1; if(tree[id].l == tree[id].r) { tree[id].sum %= x; tree[id].maxn = tree[id].sum; return ; } if(r mid)update(l,r,x,id>1; if(pos