Trick解法https://beta.atcoder.jp/contests/colopl2018-final-open/submissions/1997374今回の問題はCHTを知っていれば解ける。i)^2」の最小値が答えになる。i^2と変形ができる。これはiについて1次関数の形になる。よって、N個の1次関数があり、全ての1次関数のiに値を代入した時の最小値が高速に得られればいい。これはCHTそのままである。j^2)」を全部入れて、iを代入した時の最小値をそれぞれ求めて答えるだけ。B]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。