В языке С++ деревом отрезков называется ...

В языке C++ деревом отрезков называется структура данных, используемая для хранения информации об интервалах массива, позволяющая эффективно выполнять запросы по этим интервалам.

Таким образом, правильный ответ:

структура данных с информацией об интервалах массива в виде дерева.

Ответ: структура данных с информацией об интервалах массива в виде дерева