nerd's blog

By nerd, 13 years ago, In Russian

http://acmp.ru/index.asp?main=task&id_task=467


Всем привет!

Как решается эта задача?!
Вроде как-то сделать сортировку и мудрить дальше... Но что-то идей нет.
Или дерево отрезков с сжатием координат...

Можете написать, кто как решил?!

Спасибо...

UPDhttp://acm.timus.ru/problem.aspx?space=1&num=1019 А можно сразу одним методом и эту задачу решить?!
  • Vote: I like it
  • 0
  • Vote: I do not like it