关于本题难度

是否应该升蓝。

首先，如果你使用官方题解（$n \log n$），那么你不仅要想一个DP，还要套线段树，应该是有蓝的。

如果你是线段树优化建图，显然也是蓝。

如果是 $O(n)$ 做法，证明稍有困难（参考第一篇题解），尽管代码简单一些。

综上，请求更改难度为蓝。