2017年8月12日
带修改的区间最大子段和
摘要： 维护一个带有两个操作的数据结构: 1.询问[L,R]之间的最大子段和 2.单点修改 题解: 正解:线段树/平衡树 线段树做法: 维护三个东西vl,vr,max,sum: vl,vr分别表示必须包含区间左\右端点的最大子段和,max为该区间的最大子段和,sum为区间和 然后转移三个变量: Tree[n 阅读全文
posted @ 2017-08-12 21:59 PIPIBoss 阅读(1184) 评论(0) 推荐(1) 编辑