有时候区间修改是利用暴力的。
比如使得
- 区间的每个值都变成(a[i] % mod)
- 区间的每个值都变成(max(x, a[i]))
- 区间的每个值都变成(min(x, a[i]))
这种做法就是记录下最大值和最小值，利用一些特点，如果最大值或最小值不在合法的范围，就直接return掉。
题目1
- 区间修改，使得区间里的所有值变成(a[i] % x)
传送门
这里只需要记录下最大值，如果在线段树的change区间的最大值小于x了，那代表都已经在取模范围里面了，就不需要修改了，直接return，相当于其他暴力求