2021年2月13日
又一道 GCD 问题 题解(数论)
摘要： 题目链接 题目思路 可以直接用$O(n\sqrt{a_})$枚举所有元素的约数， 然后搞一下即可 还有一种复杂度更好的方法，利用桶排和埃式筛的思维优化到$O(a_iloga_i )$ 代码 #include<bits/stdc++.h> #define fi first #define se sec 阅读全文
posted @ 2021-02-13 10:23 hunxuewangzi 阅读(56) 评论(0) 推荐(0) 编辑