嘤嘤嘤
by Cuxhin @ 2019-09-26 21:23:43
没人吗？
~~是不是太难不会了~~
by Cuxhin @ 2019-09-26 21:26:22
@[seebbs5782588](/space/show?uid=225375) 你把$10^{10}$以内平方数枚举一下然后暴力判断存到一个数组里每次询问二分一下
by 梧桐灯 @ 2019-09-26 21:27:45
开高精吧
by 加油！ @ 2019-09-26 21:27:57
~~感觉讲的好乱~~
by 梧桐灯 @ 2019-09-26 21:28:04
贪心，暴力可能会超时（数据水的话可以过）
by 加油！ @ 2019-09-26 21:28:45
@[光随影走](https://www.luogu.org/space/show?uid=31193)
？？？
by Cuxhin @ 2019-09-26 21:30:33
这题数据是真的大，贪心暴力不超时~~我把键盘吃下去~~是不可能的。
by Cuxhin @ 2019-09-26 21:32:22
@[seebbs5782588](/space/show?uid=225375) 就是说如果是魔术数的话首先得是平方数：
又由于询问范围不超过$10^{10}$，所以如果不考虑第二个条件的话最多$10^5$个平方数
然后在这些平方数中用一个暴力来判断是否满足第二个条件，把满足这个条件的平方数存到一个数组里，然后对于每一个询问在数组中二分即可
by 梧桐灯 @ 2019-09-26 21:33:47
首先，本萌新不懂二分；其次，本萌新不懂平方数~~逃~~
by Cuxhin @ 2019-09-26 21:35:06