17.02 Разбор E, F, G, H из "Продвинутого использования префиксных сумм"

Прямоугольник с максимальной суммой четырех углов за n^3 Наивные алгоритмы поиска k порядковой статистики: за nk и за n log n Прямоугольник с максимальной суммой элементов за n^3 Прямоугольник с максимальной суммой в рамке за n^3 Задача Above the median: за O(n) найти количество подотрезков, медиана на которых не меньше заданного значения X.