http://acm.hdu.edu.cn/showproblem.php?pid=4542 type = 0 对于整数m = p1^a1*p2^a2....pi^ai （pi为质数），其约数个数 n = (a1+1)*(a2+1)....*(ai+1) 所以对n进行分解，找到m的最小值即可。 做法是预处理出所有 m 对应的最小 n。 type = 1 也是暴力预处理打表，看

为什么当时我认定这是一道字符串题，写了半个AC自动机，删掉，改成枚举+哈希？写完之后感觉很奇怪，怎么没用上p是素数这个假设？ 考试的前天晚上还和学长讨论莫队算法来着……嗯，还讨论了主席树…… 莫队算法是解决一类离线区间查询问题的算法。设序列长度为n，有m个查询。为了达到理想的时间复杂度，需要保证[l, r]能在 O(1) O(1)的时间转移到[l, r+1]，[l, r-1]，[r-1, l]