mengbierr

一个蒟蒻的博客

1月07

bzoj4385: [POI2015]Wilcze doły

显然赋值为0的长度一定等于d,那么如果取的位置靠后,且这段位置的和比前面更大,那么这个位置就比前面更优。所以可以计算出以每个位置开始时取d的数的和,维护一个单调递减的队列,如果当前的sum[i]-sum[l]>p,将l++,并修改单调队列。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注