都100亿了，O(N)肯定超时啊。O(N)在1s内也就解1亿左右的数据了，常数还不能太大