English version is in beta. All contents of the site should be already translated (mostly using machine translation), and everything should work properly. However, if you find any problems, please contact me.
Fenwick tree and multidimensional trees
See the theory on e-maxx.
In the contest below, the problems can also be solved with a segment tree (and some of them have already been in the corresponding contest), but now solve them with a Fenwick tree.
algoprog.ru © Petr Kalinin, GNU AGPL, github.com/petr-kalinin/algoprog | About the license for the site materials | Blog (in Russian)