不开 long long 拿 30 分，部分（乘法标记和加法标记）开 long long 拿 70 分，全局开 long long（#define int long long 加上 signed main()）喜得 AC。

Windows 下默认栈空间是 1MB，函数内最多开 int a[250000]，超过这个大小会栈溢出；Linux 下默认栈空间是 8MB，函数内最多开 int a[2e6]，超过这个大小会段错误。虽然是常识但还是提醒一下，如果溢出了也就是 MLE 本地运行会运行你上一份运行过且可以正常运行的代码，如果没有则运行空白代码。