Каковы преимущества и недостатки использования дерева отрезков в современных алгоритмах?

Преимущества использования дерева отрезков в современных алгоритмах:

• Гибкость. algorithmica.org Дерево отрезков позволяет быстро отвечать на разные запросы на отрезках. algorithmica.org
• Возможность объединять в одной задаче сразу несколько операций. habr.com Например, присвоение и добавление на отрезке и поиск максимума. habr.com
• Линейный объём памяти. www.e-maxx-ru.1gb.ru Стандартному дереву отрезков требуется порядка 4n элементов памяти для работы над массивом размера n. www.e-maxx-ru.1gb.ru

Недостатки использования дерева отрезков:

• Неудобство работы, если длина массива не является степенью двойки. habr.com Для упрощения можно дополнить массив нулями, пока его длина не станет равна степени двойки. habr.com
• Проблема, когда запрос на изменение отрезка приходит в определённый отрезок, он может не дойти ниже. proglib.io Эта проблема решается «ленивым проталкиванием изменений» (lazy propogation). proglib.io