这里是我的题解

我的题解主要借鉴了 这一篇题解，但是添加了对贪心的正确性更加详细的证明（我读上面这篇题解的时候，一直不理解为什么只需要考虑对 B 的贡献，实际上作者没写对 A 的贡献），以及对 dp 更详细的解释，并优化了一下写法（维护差分）。

我不确定这样的题解是否可以添加因此发讨论区问一下。