問題の解き方

実装のバグ

細かな実装ミス (実装ごと)

細かな実装ミス (問題ごと)

VS Code

コンテストまとめ

生成AIルール対策

‣

アルゴリズム

• モノイド系アルゴリズム
  • モノイド
  • 半環
  • セグ木
  • 遅延セグ木
  • Fenwick Tree
  • 累乗・繰り返し二乗法
• 二分探索
• しゃくとり法
• 累積和
• いもす法
• 半分全列挙
• マージテク
• 計算量
  • 計算量
  • CPU
  • 計算量が調和級数になるループ
  • オーダー
• DP
  • 通常のDP
  • 桁DP
  • 区間DP
  • 木DP
  • 全方位木DP
  • 確率DP・期待値DP
  • 挿入DP
  • bit DP
  • 戻すDP (todo: 普通の DP に書き加える)
• xorの性質