Блог пользователя 300iq

Автор 300iq, история, 8 лет назад, По-русски

Здравствуйте, на сайте есть множество задач в которых применимо Convex Hull Trick, но где о нем можно прочитать на русском языке я так и не нашел. Знающие люди, подскажите пожалуйста, где можно прочитать о CHT на русском языке?

  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится

»
8 лет назад, # |
Rev. 2   Проголосовать: нравится +24 Проголосовать: не нравится

Здесь начиная со страницы 87 конспект лекции на эту тему, которую я рассказывал на зимней школе в Харькове в 2014 году. Там в самой лекции подробно разобраны несколько задач, плюс после этого еще есть разбор самого контеста на котором были предложены еще задачи на эту тему.