摘要：upd 2024.1 之前写的太牛马了，我当时还没能理解，现在补一下： 拆成 $f[i]+S=f[j]+F(i)G(j)$ 之后，由于 $F(i),G(j)$ 分别单调，$G(j)$ 越大，往后枚举 $i$ 的时候受到的增益也就越大。 所以两个点如果 $f[i]>f[j],G(i)<G(j)$，那么 阅读全文