Это зависит от того, что вы хотите назвать решением.Поскольку единственное, что может иметь разные результаты, - это выбор основного элемента, я думаю, что каждое ребро в вашем дереве - это такой выбор.Таким образом, узел является частично разделенным массивом с метками для интервалов, которые еще предстоит отсортировать.Другими словами, вам нужен список сводных индексов в дополнение к массиву в каждом узле.