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

Автор mostyka, история, 4 года назад, По-русски

Читал статью про эту интересную структуру и не могу в ней разобраться. Может быть у кого-нибудь есть реализация этой штуки и был бы не против поделиться? Слышал, что можно это решать через ДО + персистентное СНМ, но мне через декомпозицию запросов интересно.

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

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Ну как будто бы ты должен построить граф (с количеством ребер sqrt(m)) на множествах в каждом блоке запросов. Я бы лучше поискал задачи, которые можно такой радостью сдать.