有些修改是无效的修改,对于部分的修改,我们修改是无用的.
例子
维护一颗线段树,支持单点修改,区间和,区间取模操作.
思路
显然,如果对于一个修改区间,如果最大值小于这个模数,那么修改是无意义的.故可以优化.维护一个区间最大值即可.
来源:CF438D
标签:线段,修改,区间,维护,优化,最大值 From: https://www.cnblogs.com/zhong114514/p/16952894.html
有些修改是无效的修改,对于部分的修改,我们修改是无用的.
维护一颗线段树,支持单点修改,区间和,区间取模操作.
显然,如果对于一个修改区间,如果最大值小于这个模数,那么修改是无意义的.故可以优化.维护一个区间最大值即可.
来源:CF438D
标签:线段,修改,区间,维护,优化,最大值 From: https://www.cnblogs.com/zhong114514/p/16952894.html