多くなってきたら個別にページ化するする

辞書式順序

• next_permutation
• ABC333 C - Repunit Trio 解説
• 値最大、添え字最小を求めたい場合は max_by_key で (値, Reverse(添え字)) とすると良い

自明な上界が達成可能

m-solusion 2019 D - Maximum Sum of Minimum

座標圧縮

• 隙間（隣の値）を挿入しないといけないことがある
  • 例えば、ABC330 E - Mex and Update で、[0, 10] (配列) の mex を求めるときに [0, 1] と圧縮してしまうと、mex の値が狂ってしまう。
  • 参考: 座標圧縮の解説（1次元から2次元の圧縮まで） | アルゴリズムロジック
• 平面走査でセグ木に乗せるために座標圧縮をすることがよくある。

主菜全探索

• 主菜を固定して全探索。副菜はいい感じにO(1) で求めるみたいなもの

• 例

  • ABC331 E - Set Meal
  • 最大区間和の求め方4通り（DP/モノイド/累積和累積min/Kadane's Algorithm) - ぱるまの日記
    • end固定

  二重和(2つの値)

deque テクニック

• deque で配列の巡回シフト
  • 【VOICEROID実況】頭良さそうな問題 vs 葵ちゃん ～ABC347編～【AtCoder／競技プログラミング】【Python】