https://atcoder.jp/contests/abc262/submissions/57478775

本人已经过了。

线段树优化 DP 较为模板。

思路大体相同的 CF1327F 也是紫。

综上建议降紫。