摘要: 第七节:https://paste.ubuntu.com/p/n2Jbbvwshn/ 第八节:https://paste.ubuntu.com/p/SFWhpmqtFN/ 第九节:https://paste.ubuntu.com/p/GnB3zwHyg3/ 第十节:https://paste.ubu 阅读全文
posted @ 2020-03-21 19:00 AlexPanda 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 1. 求区间最大子段和: -6 3 5 -1 2 -2,这个数组最大子段和是3 5 -1 2。 操作类型:1e5次查询区间最大子段和。 方法: 每段区间维护4个值,区间最大子段和,左端点为l的区间最大子段和,右端点为r的区间最大子段和, 区间sum和。 pushup: A. 区间最大和 = max 阅读全文
posted @ 2020-03-21 10:54 AlexPanda 阅读(277) 评论(0) 推荐(1) 编辑