Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Разбор задач VK Cup 2021 - Квалификация (Engine)
D ещё можно решать деревом отрезков
Состояние:
итоговая блокировка (lock/unlock/unknown)
итоговый цвет, если в начале было lock
итоговый цвет, если в начале было unlock
Я тоже через дерево отрезков сделал, но хуже) Состояния: c, u, l, uc, ucl, cu, cl — Здесь c — это некий цвет, u — unlock, l — lock.
Еще в D можно написать корневую декомпозицию, внутри блоков эмуляция как в задаче A, а каждый блок умеет отвечать на вопросы "если (не)было заблокировано, то что будет с цветом/блокировкой после этого блока".
ты иисус христос?
В задаче C можно было не думать, а написать динаму за квадрат (см. функцию dyn) https://codeforces.me/contest/1531/submission/117814604