Дерево отрезков
Sign in to saveструктура данных в программировании
Article · Русский
Дерево отрезков — структура данных, позволяющая находить значение некоторой ассоциативной функции на произвольном отрезке массива за асимптотику . Наиболее часто в качестве берутся функции суммы, произведения, максимум и минимум.
Abstract from DBpedia / Wikipedia · CC BY-SA