题解:CF1758F Decent Division

· · 题解

这个题感觉不是很难。

分类讨论操作:

整个过程不难用线段树维护。复杂度 O(n \log n)。操作次数线性。