Предыдущий алгоритм Divide-and-conquer по запросам был неправильным, ещё и перевешенным в сторону "правой половины запросов". Я и мой друг об него споткнулись, поэтому я решил улучшить статью. Описал решение DCP через дерево отрезков понятным языком и нормальным простым рекурсивным алгоритмом#378