http://www.lydsy.com/JudgeOnline/problem.php?id=1878 之前用莫队做的，现在用树状数组 把每种数的第一个出现位置在树状数组中+1 刷题组还是满分计划？nxt[i] 记录i后面第一个数字和i相同的位置 对于每一个询问[l,r]，输出[1,r]内数的种类-只在[1,l-

http://www.lydsy.com/JudgeOnline/problem.php?id=1025 题目转化： 将n分为任意段，设每段的长度分别为x1，x2，…… 求lcm（xi）的个数 有一个定理： 若Z可以作为几个数最小公倍数， 令 Z=p1^a1 * p2^a2 * ……