摘要： 好像没有什么高级数据结构能够很高效地实现这个东西； 那就上万能的分块，我们用一些数形结合的思想，把下标看成横坐标，前缀和的值看成纵坐标； 给区间内每个数都加k相当于相邻两点的斜率都加上k； 这种东西我们可以考虑用凸包来维护，因为根据凸包的几何意义，显然最值点在凸包上； 根据凸包的构造方式，相邻两点的 阅读全文