DSU с разделением

Правка ru1, от mostyka, 2020-10-06 17:21:19

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

Теги #dsu, sqrt-декомпозиция

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский mostyka 2020-10-06 17:21:19 327 Первая редакция (опубликовано)