[data-structure] xor segment tree

[ei1333]

Description

File Name

src/*

TODO

• [ ] 実装
• [ ] ドキュメント作成
• [ ] unit-test
• [ ] verify

note

• reference material
  • [Tutorial] XOR Segment Tree
• implementation
  • XOR セグメント木 | cp_library
• 関連 issue / PR
  • #
• verify:
  • No.1891 Static Xor Range Composite Query

[Luzhiled]

src/data-structure/segment-tree/xor-segment-tree.hpp ですかね

変種は全部ここに置くかんじでいいですかね

[Luzhiled]

ゆきこのこれ、 update がねえのか

[ei1333]

可換ではないとupdateができないらしい

[ei1333]

可換の場合はできるので、どうしようというのはあります

[Luzhiled]

あー　たしかに可換じゃないと壊れるか

どうしようね