你说的对，但是我这种不会 dp 的老年选手因为不会值域线段树赛时只写了 $65pts$。

状态设计很好想，但是优化不是普及的难度。至少权值线段树不是。

虽然可以不用线段树，但是我仍然认为这是绿。