摘要: ·线段树维护最大子段和 1.需要维护四个信息 开结构体一般更方便一些 struct seg{ int sum;//区间总和 int mxs;//最大子段和 int ls;//左起最大字段和 int rs;//右起最大字段和 }tr[N<<1]; 2.pushup改为返回一个结构体,便于后面查询 pu 阅读全文
posted @ 2024-10-23 10:39 迪斯牛 阅读(21) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示