CF2128D Sum of LDS

\(\max(p_i, p_{i + 1}) > p_{i + 2}\) 说明了你在 DP 的过程中只会由 \(p_i, p_{i + 1}\) 转移过来（类似归纳，一定不劣）。

考虑扫描线，设 \(f_i\) 为所有以 \(i\) 为右端点的区间的答案之和，转移时，要么 \(f_i = f_{i - 1} + i\)，要么 \(f_i = f_{i - 1} + 1\)，原因见上。