@[YouYou130](/user/1036171) 我~~比较懒~~没有仔细看，不知道 WA 是怎么回事，但这题直接做是会超时的
这题的正解需要一个叫作差分的方法，您可以看看题解
by Shen_Linwood @ 2024-01-01 20:31:29
数据范围是到 $5 \times 10^6$，暴力进行加分操作是 $O(n^2)$，肯定超时
by Shen_Linwood @ 2024-01-01 20:33:41
@[YouYou130](/user/1036171) 哦，发现了一个问题，`for(long long i=2;i<n;i++)` 这里应该是 `i<=n` 吧
by Shen_Linwood @ 2024-01-01 20:37:38
@[Shen_Linwood](/user/480444)
已改，~~但我没学过差分~~
by YouYou130 @ 2024-01-01 20:59:27
@[YouYou130](/user/1036171) 还有一点，您写了倒序循环，但是加分操作的下标没有转成倒序
给一组 hack 数据，可以自测一下：
```
3 2
1 2 3
1 2 1
1 3 1
```
（正确答案是 3，您的代码输出 2
~~怎么倒序循环啊（恼~~
by Shen_Linwood @ 2024-01-02 16:31:49