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

Revision ru1, by mostyka, 2020-10-06 17:21:19

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian mostyka 2020-10-06 17:21:19 327 Первая редакция (опубликовано)