📰 来源: 博客园 原题链接:https://codeforces.com/gym/106495/problem/E 将 \(1 \sim N\)内的数,按其质因数分解序列的字典序进行排序,并回答\(Q\)次查询,每次求排在第\(K\) 位的数字是谁。 赛时队长大大灵机一动,突然受2025年省赛B题[https://qoj.ac/contest/2021/problem/10724] 暴力解法\(O(N\ logN)\):跑两次for循环,用每个数的最小质因数标记该数 的思路启发,神来之手一发ac / 把队长ac代…