Добрый вечер, господа и дамы. У меня есть вопрос по поводу задачи. Есть задача(см. ниже), я написал решение, которое описано в разборе, использовав дерево отрезков(реализовывал ссылками). Получаю ТЛ на тесте 69, никак не могу разобраться из-за чего он возникает. Макс. тесты генерил, работает <= 1 с. Код написал вполне понятный, как мне кажется :) Поэтому прошу помочь мне, спасибо!
Сабмит: https://mirror.codeforces.com/contest/920/submission/67300215
Попробуй написать ДО на массиве + убрать лишние лонги
durmanko
Добавил некоторые счетчики и отправил решение на проверку со счетчиками. Видно, что TLE из-за того, что на 69-м тесте количество вызовов функции upd превысило 50 млн. Так и должно быть? Многовато.
Огромное спасибо theboatman! В методе upd нужно добавить еще одно условие выхода, чтобы лишний раз не обновлять отрезки, где максимум <= 2.