注意ans的计算取模真的坑人，换成三步一取模就好了。

ans=(ans%mod+i%mod-query(sum[i])%mod+mod)%mod;