死因：没开够longlong（前缀和数组），但是显然需要LL。

data：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	cout << 100000 << '\n';
	for (int i = 1; i <= 100000; i++) cout << 1000000 << ' ';
	return 0;
}

output：100000000000000000（用题解和我的代码测得）

可以叉掉某些不开LL的整型大师。