Perfect Groups CodeForces - 980D

链接

题目大意:

定义$f(S)$为$S$的最小划分数,使得每个划分内任意两个元素积均为完全平方数.

给定$n$元素序列$a$, 定义$g(k)$表示$f([L,R])=k$的个数, 其中$[L,R]$为$a$的一个子序列.

求$g(1),...,g(n)$