小又又

摘要： *洛谷传送 学校集训的第二天不知不觉写了道紫题(〃'▽'〃)(〃'▽'〃)(〃'▽'〃) 对于操作1和3，赤裸裸的线段树板子。单点修改和区间求和复杂度都没有什么问题，关键就在取模。对一个数取模，假如一段区间最大值都比这个模数小，那无论怎么改，其值都不会变，有了这个性质，我们可以去掉许多不必要的操作， 阅读全文