一看这是T3就没去想公式然后给当莫队写了。。。（竟然有90...

从此更加相信开了O2的STL

因为1出现的位置为 1 2 4 7 11...
很明显的可以看出位置的通项为 n*(n-1)/2 + 1；
那么假设一个位置 上的数为t
则 n*(n-1)/2 + 1 = t;
同乘 2
n*(n-1)+2 = n^2 - n + 2 = 2t
( n - 1/2 )^2 = 2t - 7/4
同乘 4
（2n-1)^2 = 8t-7
所以只用判断8t-7是否为平方数23333!

公式如下：
Pascal语言核心代码
if sqr(trunc(sqrt(ai*8-7)))=ai*8-7 then writeln('1') else writeln('0');
C++的，这句话意思就是如果ai*8-7是一个完全平方数的话那么输出1，否则输出0

回复 @柚子冰 :
尽管数组开得太大导致IDE崩溃无法编译，我还是过了

开bool型爆不了yooooooo

回复 @传奇 :
炫迈........

为什么我的程序超时？到1秒了还停不下来

scanf比cin快很多啊。。
即使关闭了和stdio的同步也是一样

作大死的方法。

cin cout 是个渣。。

读入真是慢....

这题O(1)算法好像很容易想。

#include <set>

本题有O(1)算法。我为了保险，写了O(LogN)的算法。。。某人F[100000001]碉堡。

うんん、寫了二分還這麼慢。。。