Могу ли я изменить решение вопроса о рисовании подмассивов DSU? ⇐ C++

[Anonymous]

Ссылка на сообщение об этом алгоритме, к которому у меня есть вопрос, находится здесь: https://cp-algorithms.com/data_structur ... union.html
Мой вопрос конкретно об этом разделе

У нас есть отрезок длиной  $L$ , каждый элемент изначально имеет цвет 0. Нам нужно перекрасить подмассив  $[l, r ]$  с цветом  $c$  для каждого запроса  $(l, r, c)$ . В конце мы хотим найти окончательный цвет каждой ячейки. Мы предполагаем, что знаем все запросы заранее, т.е. задача оффлайн.

Решение:

Код: Выделить всё

void make_set(int v) {
parent[v] = v;
}

int find_set(int v) {
if (v == parent[v])
return v;
return parent[v] = find_set(parent[v]);
}

for (int i = 0; i = 0; i--) {
int l = query[i].l;
int r = query[i].r;
int c = query[i].c;
for (int v = find_set(l); v 

Подробнее здесь: [url]https://stackoverflow.com/questions/77681992/can-i-change-the-solution-to-the-dsu-painting-subarrays-question[/url]