Здравствуйте, можете уточнить? В каждой вершине дерева отрезков построим балансированное дерево для элементов массива [l, r], которые принадлежат этой вершине дерева отрезков? На какие запросы такая структура позволит ответить лучше, чем обычное дерево отрезков?
Вы, очевидно, имеете ввиду мультиномиальную регрессию. Её можно построить, например, с помощью n-1 (n — число классов) независимых логистических регрессий, выбрав один класс в качестве базового (допустим первый). То есть, найти коэффициенты (беты) логарифма отношения вероятности того, что объект принадлежит в второму, третьему, ..., n-1 классу к вероятности того, что объект принадлежит первому. Получится n-1 комплект коэффициентов.
Здравствуйте, можете уточнить? В каждой вершине дерева отрезков построим балансированное дерево для элементов массива [l, r], которые принадлежат этой вершине дерева отрезков? На какие запросы такая структура позволит ответить лучше, чем обычное дерево отрезков?
Вы, вообще, запускали то, что написали?
Естественно, строки после shuffle не производят корректное слияние 2-упорядоченных последовательностей. Например, последовательность {0, 0, 0, 0, 0, 2, 1, 3}.
Это алгоритмика для домохозяек?