https://www.luogu.com.cn/article/kbwbu4sv
用的珂朵莉树，题解区里全是并查集和线段树。