C - Cookie Distribution 考察メモ消す前に要点だけ こう言う問題は色を用いて考えるのが好き 言い換え 色のボールがある（単色のボールが種類）。色目は個ある。これらのボールを 人に、一人に同じ色二個いかないように全て配る。各人は手持ちのボールを一…

最小カット使う吉伊佐

なんか分かった 多分ほとんどの人は知ってる セグ木についての前提知識 セグ木については蟻本の実装で知ってるものとする 値を持つ配列の名前を sum 、モノイドの積を op(a,b) 単位元の名前を e とした時以下の様な実装 全体を覆うノードのインデックスを と…