2020年12月19日
洛谷P5073 [Ynoi2015] 世上最幸福的女孩
摘要： 线段树上维护最大子段和是在每个节点上维护四元组 \((mx,lm,rm,sum)\)，但现在有全局加操作，线段树就不能直接维护了。 考虑如何维护 \(lm\)，\(rm\) 同理，设 \(pre(x)\) 为长度为 \(x\) 的前缀和的值，\(add\) 为当前全局加的和，则 \(add \tim 阅读全文
posted @ 2020-12-19 21:06 lhm_liu 阅读(180) 评论(0) 推荐(0) 编辑