摘要:
第七节:https://paste.ubuntu.com/p/n2Jbbvwshn/ 第八节:https://paste.ubuntu.com/p/SFWhpmqtFN/ 第九节:https://paste.ubuntu.com/p/GnB3zwHyg3/ 第十节:https://paste.ubu 阅读全文
摘要:
1. 求区间最大子段和: -6 3 5 -1 2 -2,这个数组最大子段和是3 5 -1 2。 操作类型:1e5次查询区间最大子段和。 方法: 每段区间维护4个值,区间最大子段和,左端点为l的区间最大子段和,右端点为r的区间最大子段和, 区间sum和。 pushup: A. 区间最大和 = max 阅读全文