Convex Hull Trick は蟻本にも書いてあるらしいが知らなかった。 codeforces.com 問題概要 サイズ n の配列 a が与えられる。配列の characteristic は $\sum_{i=1}^n a_i \cdot i$ で定められる。 一回だけ配列の要素をひとつ抜き取って好きな場所に挿入す…