perogram

セグメント木で使える演算子

目的

  • これってセグ木でできる?をまとめる
  • 参考コードを探すときの高速化

モノイド

モノイドの例(随時追記)

beetさんのまとめ

  • 和、積、min, max, gcd, lcm
  • 他にもたくさん「セグ木に載せるモノイドまとめ(未完)」

セグ木がいらない例

  • 和(累積和でいい)
  • XOR (累積XOR)でいい

The Book of Trees: Visualizing Branches of Knowledge

The Book of Trees: Visualizing Branches of Knowledge

  • 作者:Manuel Lima
  • 出版社/メーカー: Princeton Architectural Press
  • 発売日: 2014/04/08
  • メディア: ハードカバー