Реализация декартовых деревьев

Revision ru1, by HUECTRUM1, 2017-01-25 06:40:20

Я попытался сдать задачу декартовыми деревьями, и получил TLE10. Также оно еле укладывается в TL по задаче D отсюда: http://mirror.codeforces.com/gym/100093 (а если все приоритеты брать по mod1000, то оно ловит TLE15) и проваливает F.

Допустил ли я где-то ошибку, или ни одна из этих задач не должна сдаваться декартовыми деревьями?

Посылки:

Задача D из тренировок Задача F из тренировок По неведомой причине залетевшее решение F SPOJ

(В процессе написания у меня почему-то зашла F, но поскольку это случилось 1 раз из 4, этим, видимо, стоит пренебречь).

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian HUECTRUM1 2017-01-25 06:40:45 6
ru1 Russian HUECTRUM1 2017-01-25 06:40:20 833 Первая редакция (опубликовано)