Блог пользователя ameya

Автор ameya, история, 7 лет назад, По-английски

Hey everyone,
I've recently implemented a Fenwick Tree (probably better known a Binary Indexed Tree or a BIT) supporting range-based and point-based sum queries as well as updates, in C++ 14.
The approach was inspired by Petr's blog here!
The implementation is available on github here under fenwicktree.hpp.
Any comments and suggestions are welcome!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится