2023年11月29日
KTT
摘要： 我们考虑传统的区间最大子段和方法，维护最大前后缀和 ls,rs 和最大子段和 mx，这些东西直接区间加是不好维护的。但我们发现，设选择的长度是变量 x，区间加上的值为 k，这些东西都可以写成一个 kx+b 的一次函数形式，考虑维护这些一次函数。 具体的，我们在 阅读全文
posted @ 2023-11-29 21:07 Smallbasic 阅读(125) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示