本题思路较为简单,基础贪心即可,证明也不难;差分等方式处理区间翻转也是基础技巧。题目没有达到蓝题的水准,建议降绿。
这篇远古题解只有代码而没有任何文字说明,注释也没有详细到能代替文字说明,早已不符合题解规范,建议撤下。
题解区(除了暴力卡过的)几乎清一色是差分优化,没有用队列来优化的,申请添加题解:题解链接