Easy implementation of Compressed 2D Binary Indexed Tree for binary grid

Правка en1, от sdnr1, 2017-05-21 08:20:22

In this implementation an Order Statistics Tree(more about [](http://codeforces.net/blog/entry/11080)) is embedded at each node in a BIT. It only works if a 2D BIT has to be implemented for a binary grid of numbers.

PS: Suggestions are welcome. Please notify if there are any mistakes.

Теги binary indexed tree, 2d binary indexed tree, range query, range update

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en7 Английский sdnr1 2017-05-21 22:59:54 138 Problems added
en6 Английский sdnr1 2017-05-21 09:47:43 10
en5 Английский sdnr1 2017-05-21 09:44:03 0 (published)
en4 Английский sdnr1 2017-05-21 09:43:14 8
en3 Английский sdnr1 2017-05-21 09:41:22 1568 Tiny change: 'f size $N x N$: 1 - I' -> 'f size $N \cross N$: 1 - I'
en2 Английский sdnr1 2017-05-21 08:35:46 260
en1 Английский sdnr1 2017-05-21 08:20:22 364 Initial revision (saved to drafts)