LG 3594 [POI2015]WIL-Wilcze-doły

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先要知道选定一个区间首先要减去的是最大的连续$d$区间的和可以用单调队列维护当前区间最大连续长度为$d$的子区间和我们可以发现如果$[l,r]$合法,那么$[l+1...r,r]$都合法可以使用双指针来优化复杂度$\Theta(n)$……