打表也是常用的空间换时间方法，用于处理多次询问和计算。假如我们每一次都要从1开始统计有多少小于 n 的数以及他们的平方和，那么整个计算的复杂度为 O(T×n)。如果我们换一个思路，直接统计出所有小于 1e6的计算结果，并保存在数组中，那么之后每次询问的复杂度可以变为 O(1)。这样总的复杂度就变为了 O(T+n)。