犯的错误都比较低级，不过还是希望能成为你通过路上的帮手qwq。

0pt

• 移动端点时，线段树上应该增加 $(r - l + 1)d$ 而非 $d$。

其中 $l, r$ 就是离散化之后枚举的端点，即 $p_i, p_{i - 1}$。

24pts

• $f_i$ 的转移点。

当离散化前 $p_i, p_{i - 1}$ 距离 $>1$ 时，此时可以从 $f_{i - 1}$ 转移，否则应该从 $f_{i - 2}$ 转移。

44pts

注意到转移区间一直都不包含 $i$，但是如果恰好有挑战满足 $l_i = r_i = i$，这些值不会被更新到答案里，所以 $f_i$ 还要再特殊从线段树上的 $[i, i]$ 转移一下。

RE

线段树大小应该为 $4 \times 2m$，因为我们的端点应该是 $2 \times m$ 个（左右各一个）。

$f$ 也应该开到 $2m$，原因相同。

---

祝大家可以一遍过。