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