Kidulthood

摘要： 想回家颓废... 炸弹 一个错误解法是认为答案是后缀的和然后势能线段树，但是答案并不是后缀和。 你注意到可以建出一张图后缩点。但是边数是 $n^2$ 的。发现一个点能影响到的点是连续的，线段树优化建图即可。 向量 很妙的题。传统比较法。发现可以像斜率优化那样维护。（维护一个凸壳，这个我是观察性质与式 阅读全文