Изменения

Перейти к: навигация, поиск

J2pij1Lmax

140 байт убрано, 20:55, 30 мая 2016
Описание алгоритма
<tex>-r + 1 \leqslant l(O_{ij}) = d_i - n_i + j \leqslant r - 1</tex>
*На первом шаге каждую операцию кладём в соответствующий [[список]] (на самом деле это должна быть [[Двоичная куча|куча]] для хорошей асимптотики) <tex>L(k)</tex>, где <tex>k = l(O_{ij}) = d_i - n_i + j</tex> <tex>(-r + 1 \leqslant k \leqslant r - 1)</tex>.
*На втором шаге планируем операции соответственно возрастающему по номеру списка <tex>k</tex> порядку, где операции из одного списка могут выполнятся в произвольном порядке.
Анонимный участник

Навигация