Увеличение диапазона с использованием дерева Фенвика

Мне было интересно, можно ли изменить дерево Фенвика (или двоичное индексированное дерево):

1) Увеличить частоту всех элементов в диапазоне на определенную величину

2) Запросить частоту одиночногоэлемента.

Это отличается от традиционного дерева Фенвика, где обновления выполняются для одного элемента, а запросы выполняются в диапазоне (вроде обратного дерева Фенвика).

12
задан templatetypedef 25 December 2012 в 14:18
поделиться