E]競技プログラミングhttps://csacademy.com/contest/round-70/task/squared-ends/N要素の配列Aがある。これをKグループに分ける。CHTはこちらを使っているDPをする。A[j+1])^2)となる。A[i]^2最小値の部分はax+bの最小値を要求しているので、これはCHTを使って解ける。普通のCHTではaが単調増加である必要があるので、動的CHTを使ってこれを回避しよう。C]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。