fenwick-tree

Предположим, что я отслеживаю использование слотов в дереве Фенвика. В качестве примера рассмотрим отслеживание 32 слотов, приводящее к компоновке дерева Фенвика, как показано на рисунке ниже, где числа в сетке указывают индекс в базовом массиве с подсчетами, управляемыми деревом Фенвика, где значение в каждо...

этот вопрос уже есть ответ здесь: значение (число) & (- число) 3 ответы например: int get(int i) { int res = 0; while (i) { res = (res + tree[i]) % MOD; i -= ( (i) & (-i) ); } ...