Codeforces CodeforcesOthers セグメント木 非自明なモノイド 【問題集】セグメント木のステップアップ 数列 解空間:O(N^2)個の区間 解空間:O(N^2)通りの選択肢 DP DP状態:フェーズ(耳DP) セグメント木のモノイド：状態DP 最適化問題 クエリ処理問題 データ構造テク：ばらした値をすべて持つ(真・積の和典型) f(i,j)をiとjとに分離する 考察：操作・条件・目的関数を言い換える