摘要： 准备写分块，被同学喊来写末日三问，这是弱化版。 考虑处理这个问题，对于正常的区间最大子段和，我们显然可以直接线段树去维护，这道题目多了一个区间加，我们的最大子段和就和长度有了关系，对于每一个节点维护凸包，对于左子树的右儿子和右子树的左儿子做闵可夫斯基和就可以了，对于时间只有\(O(n\log n)\ 阅读全文