看到官方正解了，但是 checkcheckcheck 函数里的东西跟我写的不太一样啊。那么，我就来一发本蒟蒻的题解吧 跟官方一样，用 vectorvectorvector 存储完全平方数，在判断时，可以用“尺取法”（“双指针”）以 O(n)O(n)O(n) 的时间复杂度扫一遍，最终就能得出结果了。 时间复杂度：O(nt)O(\sqrt nt)O(n t) AC code:AC\ code:AC code: 本蒟蒻讲的很烂，dalaodalaodalao 们不喜勿喷~

题目分析 可以将所有，可能会用到的完全平方数，先存下来，用于枚举等式中的 a2a^2a2。 b2b ^ 2b2，可以通过 N−a2N - a ^ 2N−a2 得到，若 N−a2N - a ^ 2N−a2 为完全平方数，则可以找到答案。 AC 代码 复杂度分析 所有可能会用到的完全平方数的个数为 N\sqrt{N}N ，时间复杂度为 O(T×N)O(T \times \sqrt{N})O(T×N )。