Smallbasic

摘要： 我们考虑传统的区间最大子段和方法，维护最大前后缀和 \(ls,rs\) 和最大子段和 \(mx\)，这些东西直接区间加是不好维护的。但我们发现，设选择的长度是变量 \(x\)，区间加上的值为 \(k\)，这些东西都可以写成一个 \(kx+b\) 的一次函数形式，考虑维护这些一次函数。 具体的，我们在 阅读全文