警示后人

P4513 小白逛公园

Sving1024 @ 2024-07-30 23:15:55

每个节点仅仅维护 lmax,rmax 是不够的。区间最大字段和可能在某个节点内部。(比如节点区间两边是复数,此时 lmax,rmax 就不是最大字段和。需要新开一个变量维护


|