Where is the Fenwick tree used in practice?

Question

Programming

Typical tasks, algorithms, programs.
Anything specific.

Answer 1

Perhaps the most common example is indexes in a database. Well, as far as I remember, they are often used in compression algorithms.
You can try to come up with a problem yourself, but for this you need to understand the pros and cons of the algorithm + understand the alternatives. You can read here: habrahabr.ru/post/112828

Answer 2

If you see an algorithm and can’t figure out where it is used and have never used it, then it means it is used somewhere here: search, for code analysis in the IDE, bioinformatics / chemistry, tasks that Google / Twitter / Facebook solve.