摘要： 线性筛分解质因子 今天多校有道题要分解质因子，以前单纯用线性筛找最小质因子放进一个vector里来算会t地不要不要的，队友用前向星存才过。 回来想了一下，既然线性筛能找到这个数的最小质因子，那么p^k x直接指向x不就可以了么。 这种做法时间复杂度O(n),空间O(n) 前向星遍历时按质因子从小到大 阅读全文