2024年7月11日
[ABC342D]Square Pair
摘要： 题目大意 给定一个序列A，他有N个元素，找出满足条件的\((i,j)\)，使得\(a[i]*a[j]\)是完全平方数？ \(1 \leq N \leq 200000,1 \leq a_{i} \leq 200000\) 题解 这个题，枚举肯定会超时，然后我们来看数据范围，他能接受什么样的时间复杂度？ 阅读全文
posted @ 2024-07-11 16:55 xinyimama 阅读(4) 评论(0) 推荐(0) 编辑