CF1742D Coprime 注意数据范围，巧妙解答

 

 因为n最多有2e5，如果暴力枚举，O(n2) 并不优秀。

题中，ai数据范围最多1000，所以可以找1000以内互质的

 

数，然后判断这两个数是否在数组里面，然后更新答案，可以用函数求最大公约数

 

posted @ 2023-03-17 11:49  a'ゞ秋风  阅读(30)  评论(0)    收藏  举报