开一个很长的数组，预处理每一个下标的数可不可以报（打表出来就是像 0,0,0,1,0,1...... 这样子），然后就可以 O(1) 查数了啊？？？

那我还写了 50tps 的搜索