MB
А потом уже думать, какие структуры нужны.
Size: a a a
2021 January 11
MB
То, что нужно 2d-ДО - это лишь моя гипотеза.
MB
Если я все-таки правильный жадник предложил, то нам потребуются вещи типа "сумма чисел от 0 до X на отрезке l..r", а это как раз ДО.
T
Это же можно преф суммами сделать
T
Тут нет изменений на отрезке
T
Она заходит на неполный балл таким алгоритмом
Я просто сортирую запрашиваемый отрезок
И складываю от меньшего к большему
Я просто сортирую запрашиваемый отрезок
И складываю от меньшего к большему
T
Но это за N*logN*Q работает
T
Ии я думаю как ускорить
T
Мб формула какая то есть
T
Складываю разумеется исходя из того из условия
Т.е ((Ai + A(i+1))/ 2 + A(i+2))/2
Т.е ((Ai + A(i+1))/ 2 + A(i+2))/2
T
И тд
T
Но это уже в сорченом массивн
AD
то есть максимум делится на 2, второй максимум на 4, и т.д. на степени двойки?
T
Кстати
T
Спасибо
T
Большое
T
Но все равно нужно порядок знать
T
Где какой максимум
T
На отрезке
T
Все равно надо сортить