查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f[i][k]$为第$i$位,分成$k$段$f[i][k] = MAX(f[j][k-1] + cnt[j+1][i])$这样的话肯定复杂度爆炸既然看到$MAX$,那是不是可以用线段树优化呢？记录每个点贡献的范围,更新时把这个范围的点++就可以了。相信看代码可以看懂其实我还加了滚动数组 OwO……