摘要：
乱搞 先把$N^\frac{1}{5}$的质数筛出来 然后在把这些质数分解，最后剩下的如果是1，就可以直接出答案了。 如果不是1，可以想到剩下的这个数不会超过某个数的4次方，因为那样就超过1e18了 所以考虑影响答案的情况，这个数可以拆成 p^4, p^3, p^2, p^2 q^2，其中p和q都是 阅读全文
摘要：
主席树 + 二分答案 对于这种区间内的值域问题一般用主席树进行求解。 因为数据范围只有1e6，所以不用离散化，直接建树即可。 题目要求找到区间内离p第k近的数，可以想到，这个问题具有单调性（某个区间长度有大于k个值，那么比这个区间长度更长的比如也有大于k个值） 于是我们可以二分答案这个距离，枚举离p 阅读全文