摘要：
Minimal Power of Prime "题目传送门" 解题思路 先打$N^\frac{1}{5}$内的素数表，对于每一个n，先分解$N^\frac{1}{5}$范围内的素数，分解完后n变为m，如果m等于1，那么答案就是$N^\frac{1}{5}$内分解的素数里的最小数量k。否则，继续分解， 阅读全文
摘要：
K th Closest Distance "题目传送门" 解题思路 二分答案+主席树 先建主席树，然后二分答案mid，在l和r的区间内查询\[p mid, p+mid]的范围内的数的个数，如果大于k则说明这个范围内存在第k小的数，r=mid，否则不存在，l=mid+1。 代码如下 阅读全文