LG 6477 [NOI Online]子序列问题

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转枚举右端点$r$,当前颜色$x$设$lst_x$为颜色$x$上一次出现的位置假设我们已经得知了$f(l,r-1),l\in [1,r-1]$那么$f(l,r),l\in [lst_x+1,r]=f(l,r-1)+1$也就是说我们把$[lst_x+1,r]$区间$+1$就可以了于是这题就变成了线段树(或树状数组)维护区间平方和……