牛客257908423号

题解

/ 注册

全部文章 / 题解（共1篇）

完全平方数题解

这是一题求完全平方数个数的题目。关注到这题有多组数据，我们可以想到将所有完全平方数预处理，储存起来，询问时一一查询，此时该算法时间复杂度为，显然该时间复杂度过大，会导致超时。可以发现，在区间中有且只有个完全平方数，亦可知区间中有且只有个完全平方数，那么我们就可以得到区间中有个完全平方数，此时时间...

2020-04-14

0 1273