2020年10月5日
P4513 小白逛公园
摘要： 咋回事啊，现在才来写这个题？ 刚废了一上午，人没了。 这题就是需要维护一下单点修改，区间最大子段和，很容易想到线段树。 线段树中有几个变量：\(val,lmax,rmax,Max\)。 $val$表示此节点的和。 $lmax$表示从左节点开始的最大子段和 \[ lmax = \max \{\sum_ 阅读全文
posted @ 2020-10-05 11:27 luyiming123 阅读(167) 评论(0) 推荐(0) 编辑