@[Chen_怡](/user/230804) $\gcd$ $O(n \log n)$ 的时间复杂度。。
by 斜揽残箫 @ 2021-05-10 10:42:57
我记得有日报是讲的算时间复杂的的 [Link](https://www.luogu.com.cn/blog/GJY-JURUO/master-theorem)
by 斜揽残箫 @ 2021-05-10 10:44:13
@[斜揽残箫](/user/381904) gcd 是 nlogn？我怀疑我学的是假 gcd
by MatrixCascade @ 2021-05-10 10:47:13
...不是，我说的总体的时间复杂度，单次是 $\log$ 的..
by 斜揽残箫 @ 2021-05-10 10:48:12
@[MatrixCascade](/user/154101) 我刚才亲口跟他说的...（所以我不会算）
by Durancer @ 2021-05-10 10:48:34
@[斜揽残箫](/user/381904) 哦，那没问题了（
by MatrixCascade @ 2021-05-10 10:49:00
可以优化到 O(1) 吧
by RedreamMer @ 2021-05-10 10:49:30
@[RedreamMer](/user/184549) 您家 gcd $O(1)$，教教
by dead_X @ 2021-05-10 11:36:13
哦是值域预处理啊我这就爬
by dead_X @ 2021-05-10 11:37:36
其实这还不是最恶心的，恶心的是你还要考虑常数，在常数小的时候你甚至可以 $O(n^3)$ 过 $n=1000$。
by Gemini7X @ 2021-05-10 12:25:20