sadnohappy

Description 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。

DescriptionSolution假设到uuu不超过ddd的点的权值分解质因数的质数集合为ppp，答案就是要求∑i=1∣p∣piki\sum\limits_{i=1}^{|p|} p_i^{k_i}i=1∑∣p∣​piki​​。这个很不好处理，考虑把一个pkp^kpk拆成p,p2,p3,⋯ ,pkp,p^2,p^3,\cdots,p^kp,p2,p3,⋯,p...