Формальное определение : Дерево сегментов — это структура данных, которая может хранить информацию о любом сегменте (подмассиве) [i..j] массива Arr[начало…конец] и позволяет нам извлечь этот информацию и обновлять ее за логарифмическое время. Напуганы формальным определением ?? :) (Если ответ положительный -› не волнуйтесь. Это всего лишь означает, что вы такие же, как я.) Начнем наше путешествие в мир Segment Tree с истории: Есть два друга: Алиса и Боб. Алиса и Боб учатся в..