pure4knowledge

摘要： 原题链接 题解 首先是朴素解法，每次遍历 \(n\) 然后查看 每个数的平方根是否是其前缀 时间复杂度 \(O(T\cdot n\cdot \log n)\) 这里有两个数，一个是 \(x\)，即一个整数，一个是 \(y\)，是 \(x\) 的平方根，因此我们可以换一个视角. 统计对于每一个整数 \ 阅读全文