本文从WordPress迁移而来, 查看全部WordPress迁移文章
记录的信息:sum,区间和,Min,最小前缀和,Max,最大前缀和
需要3个标记来记录区间被进行过什么操作
lazy,置左,__lazy,置右,lazyr,取反
任意时刻一个区间只有一个标记能为true,可以3个均为false
置左和置右操作都简单,要维护sum,Min,Max也简单
难的是取反,这里需要用数学思维想想
取反后,Min = -Max, Max = -Min
对于一个区间,要同时满足sum = 0,Min >= 0(更苛刻点可以说是0)
一旦Min < 0,或者sum != 0,都是匹配失败的
1 |
|