== Свойства ==
С помощью встречного дерева Встречное дерево Фенвика можно - это структура данных, дерево на массиве, обладающее следующими свойствами: 1) позволяет вычислять значение некоторой обратимой операции G на любом отрезке [L; R] за время <tex>O(\log N)</tex>; 2) позволяет изменять значение любого элемента за <tex>O(\log N)</tex>; 3) требует <tex>O (N)</tex> памяти, а точнее, ровно столько же, сколько и массив из N элементов; 4) легко обобщается на случай многомерных массивов. 5) позволяет представить любой отрезок от i до j в виде дизъюнктивных объединений отрезков, взятых из прямого и встречного дерева Фенвика.
