我看见数据范围10^6，然后敲的d[100001]……一定要注意数组都开成1000001的。

第二点是如果用前缀和方法，数组sum[1000001]要定义成long long，并且必须要定义成全局变量，我因为这个跪了两次

第三点是加读入优化，否则会超时