LG 3488 [POI2009]LYZ-Ice-Skates

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设选区间$[l,r]$,要穿$x$号的人数为$f(x)$必须满足 $\sum_{i=l}^{r}f(i) \le (r-l+1+d) \times k$$\sum_{i=l}^{r}(f(i)-k) \le kd$那么用线段树维护全局最大子段和就可以了……