[data-structure] Dynamic Fenwick Tree

[Luzhiled]

Description

Hash Map で Fenwick Tree を！？

File Name

src/data-structure/dynamic-fenwick-tree.hpp

TODO

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

note

• reference material
  • う
• implementation
  • https://atcoder.jp/contests/abc215/submissions/48700164
• 関連 issue / PR

  • 5

• verify:
  • https://atcoder.jp/contests/abc215/tasks/abc215_f

[ei1333]

座圧して配列を使おう

[Luzhiled]

先読みができない場合はどうかな

[ei1333]

うん