100D

发现是 $3$ 个断点且数据范围的 $n\le 2\times 10^5$，根据 2022CSP-S A 留下的心理阴影不难想到可以枚举中间的那个点的同时移动左右两个端点。 考虑如何移动，已知现在在枚举中间的断点 $i$，则现在被分为了两部分 $1\sim i$ 和 $i\sim n$，因为要使极差 ......