故事是这样的，有一场比赛题，本来应该是考察 DP 的，但是算法写出来之后，一值暴 TLE，我一开始以为是 C++ 的 map 是 log(n) 的复杂度，于是改成了 unorder_map 试了下，结果还是 TLE。最后花了很久定位到求约数的算法超时。
按照人惯性的…
快速求出某数的所有约数
Posted on
UNTO A FULL GROWN MAN.
故事是这样的，有一场比赛题，本来应该是考察 DP 的，但是算法写出来之后，一值暴 TLE，我一开始以为是 C++ 的 map 是 log(n) 的复杂度，于是改成了 unorder_map 试了下，结果还是 TLE。最后花了很久定位到求约数的算法超时。
按照人惯性的…