seve

摘要： 真的是太毒瘤了！ 如果看到这里，请先看上一篇 蒙日矩阵 https://zhuanlan.zhihu.com/p/606424989 数据分块鸡 在鸡年来临之际，为了彻底打击程序猿及搬砖族的残余势力，计算鸡村的大数据计算中心需要应对大量的区间求和问题以进行合理规划。 区间求和是这么一个问题：给你长度 阅读全文

摘要： 斜率优化 这里不讲 四边形不等式 四边形不等式：如果对于任意 \(a\leq b\leq c\leq d\) 均成立 $ w(a,c)+w(b,d) \leq w(a,d)+w(b,c), $ 则称函数 w 满足四边形不等式 利用决策单调性，有两种常见算法可以将算法复杂度优化到 O(n\log n) 阅读全文