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

Revision ru1, by durmanko, 2019-12-20 21:30:45

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

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

Tags дерево отрезков, time limit exceeded

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian durmanko 2019-12-20 21:30:45 482 Первая редакция (опубликовано)