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

• Гибкость. 2 Дерево отрезков позволяет быстро отвечать на разные запросы на отрезках. 2
• Возможность объединять в одной задаче сразу несколько операций. 1 Например, присвоение и добавление на отрезке и поиск максимума. 1
• Линейный объём памяти. 4 Стандартному дереву отрезков требуется порядка 4n элементов памяти для работы над массивом размера n. 4

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

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