Codeforces Round 714 Div2 || Быстрое решение A, B, C, но без D || FaceCam + комментарии

Итак, вот скринкаст сегодняшнего раунда Div2 на Codeforces. Я довольно быстро решил задачи A, B и C, но не смог решить D. Пробовал дерево отрезков + ленивое распространение, но ничего не вышло. Ссылка на сервер Discord:   / discord