LG 3572 [POI2014]PTA-Little-Bird

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转显而易见:$f_i = f_j + [ a_i \le a_j ] (i < j \le n)$题目要求是复杂度$O(nq)$一看有个步伐限制那么显然加个单调队列就完事了……