Изменения

'''if''' visited[query[v][i]]

запомнить, что ответ для запроса (v,u) = ancestor[dsu_get(q[v][i])]

=== Оценка сложности ===

Она состоит из нескольких оценок.