摘要：题目大意 给定一个序列A，他有N个元素，找出满足条件的\((i,j)\)，使得\(a[i]*a[j]\)是完全平方数？ \(1 \leq N \leq 200000,1 \leq a_{i} \leq 200000\) 题解 这个题，枚举肯定会超时，然后我们来看数据范围，他能接受什么样的时间复杂度？ 阅读全文

摘要：题目描述 给定 \(n\) 个正整数 \(a_i\)，请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i \ne j\) 且 \(a_i\) 是 \(a_j\) 的倍数。 输入格式 第一行，一个整数 \(n\)，表示数字个 阅读全文