关于预处理
查看原帖
关于预处理
676634
Albert_Wei楼主2023/1/22 13:37

我觉得不需要用桶记录每个数出现位置,然后求每个数因数的时候把桶里的数push到因数的vector里,最后再排序吧。直接求出1~5e5每个数的因数,然后循环一遍数组,对于每个数循环记录它因数的vector,push到每一个因数的记录能整除这个数下标的vector里就行了吧。这样不用排序,似乎少一个log(?)

2023/1/22 13:37
加载中...