Дерево Отрезков. TLE.

Правка ru1, от durmanko, 2019-12-20 21:30:45

Добрый вечер, господа и дамы. У меня есть вопрос по поводу задачи. Есть задача(см. ниже), я написал решение, которое описано в разборе, использовав дерево отрезков(реализовывал ссылками). Получаю ТЛ на тесте 69, никак не могу разобраться из-за чего он возникает. Макс. тесты генерил, работает <= 1 с. Код написал вполне понятный, как мне кажется :) Поэтому прошу помочь мне, спасибо!

Сабмит: https://codeforces.com/contest/920/submission/67300215

Теги дерево отрезков, time limit exceeded

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский durmanko 2019-12-20 21:30:45 482 Первая редакция (опубликовано)