线段树上区间修改的暴力写法

有时候区间修改是利用暴力的。
比如使得

• 区间的每个值都变成\(a[i] % mod\)
• 区间的每个值都变成\(max(x, a[i])\)
• 区间的每个值都变成\(min(x, a[i])\)

这种做法就是记录下最大值和最小值，利用一些特点，如果最大值或最小值不在合法的范围，就直接return掉。

题目1

• 区间修改，使得区间里的所有值变成\(a[i] % x\)
  传送门

这里只需要记录下最大值，如果在线段树的change区间的最大值小于x了，那代表都已经在取模范围里面了，就不需要修改了，直接return，相当于其他暴力求