CF980D Perfect Groups
分类：
[数学，思维]
题意：
思路：
首先想到，往一个组内添加一个新元素会有什么性质。
假设组内原有数中有\(a\)和\(b\)，并且有\(a\times b=k_1^2\)，对于新考虑的数\(c\)，\(c\)跟\(b\)的关系是\(b\times c=k_2^2\)，那么可以得到\(a\times c=\frac{b^2}{k_1^2\times k_2^2}\)，即\(a\)和\(c\)相乘也是平方数。
于是对于一个连续的序列，我们直接用一个并查集维护连通块即可。
中间会有一些细节，比如0.