範囲更新の遅延セグ木で殴る (No.318 学学学学学)

Quiz

No.318 学学学学学 - yukicoder https://yukicoder.me/problems/no/318

AC

https://yukicoder.me/submissions/399103

解法

• 想定解ではないが範囲更新の遅延セグ木で殴るというのをやってみた
  • 範囲を書き換える
  • (範囲に足すのではない)
• pekempeyさんのセグ木を借りてくる https://yukicoder.me/submissions/79251
• intは全てllに置換した
• 64bitにしたがxor32というコードが残っているのが気になるが、正しく動いた

プログラミングコンテストチャレンジブック [第2版]　～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～