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