RT。考试题，调了一个晚上无果。

思路跟题解区貌似不一样，题解区是更新 $i$，但考试时我以 $m$ 做 dp 数组的维。暴力形式是：

for(int j=p[i].l;j<=p[i].r;j++)f[j]=min(f[j],f[p[i].l-1]+p[i].s);
		

发现这个东西貌似能写成线段树区间覆盖。代码。但是只拿了 $30$ 分。然而我试过这个暴力 dp 式，拿暴力的 $70$ 分是没问题的，甚至开 O2 就直接满分了。 因此正确性是能保证的。

看了一眼题解区发现全都做到单点修改。但我觉得区间覆盖的思路也没问题。所以目前存在的问题可能为以下两种之一：

• 这个做法不能写成线段树形式。

• 能写成线段树形式，但是我写的线段树有小细节出问题。