Всё, что требуется в данной задаче – вывести количество вершин в дереве отрезков, построенном над входным массивом размера N.

Пример дерева для N = 3 показан на рисунке, оно содержит 5 вершин. Внутри каждой вершины указан отрезок, который данная вершина представляет.