2391
P2391 白雪皑皑 题解
原题链接：P2391。 并查集好题。 首先我们知道，并查集在一个无向图中可以维护两点之间的连通性，判断条件为：\(find(u)==find(v)\)。而对于这道题来说，我们可以用并查集来维护一个序列区间的重叠性或者说区间的连通性。因为题目上说了后面的操作会覆盖前面的操作，所以我们可以考虑倒序进行操 ......
P2391 白雪皑皑 题解
一种很新的区间染色 题目传送门 题目大意 有 \(n\) 个数初始都为 \(0\) ，有 \(m\) 次操作，第 \(i\) 次将 \((i \times p + q) \bmod n + 1\) 与 \((i \times q + p) \bmod n + 1\) 之间数都改为 \(i\) ，问 ......
P2391 白雪皑皑（并查集）
# P2391 白雪皑皑（并查集） https://www.luogu.com.cn/problem/P2391 ## 题目背景 “柴门闻犬吠，风雪夜归人”，冬天，不期而至。千里冰封，万里雪飘。空中刮起了鸭毛大雪。雪花纷纷，降落人间。 美能量星球（pty 在 spore 上的一个殖民地）上的人们被这 ......