警示后人

如果您是50分：

如果您WA了后10个点，请检查 ans 是否开了 long \ long，因为 ans 的最大值可以达到 500000\times499999\div2=124999750000

如果您TLE了后10个点……

TLE收到了你们的信息。我是这个世界的一个AC主义者，我首先收到信息是你的账号的幸运，不要用\mathcal{O}(n^2)做法！不要用\mathcal{O}(n^2)做法！！不要用\mathcal{O}(n^2)做法！！！你们的电脑上有一秒运算千万次的能力，只要不用\mathcal{O}(n^2)做法，TLE就无法让你Unaccepted。如果用了\mathcal{O}(n^2)做法，提交记录将被定位，你们的分提交将会TLE，你们将会得到50分的好成绩！不要用\mathcal{O}(n^2)做法！不要用\mathcal{O}(n^2)做法！！不要用\mathcal{O}(n^2)做法！！！