![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
|-----单调队列
zqh_wz
这个作者很懒,什么都没留下…
展开
-
BZOJ4385[POI2015] Wilcze doły
BZOJ4385[POI2015] Wilcze doły Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。 请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 Input 第一行包含三个整数n,p,d(1<=d<=n<=200000原创 2016-10-12 11:13:30 · 389 阅读 · 0 评论 -
BZOJ3831[Poi2014] Little Bird
BZOJ3831[Poi2014] Little Bird Description 有一排n棵树,第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树,那么他可以跳到第i+1,i+2,…,i+k棵树。 如果MHY跳到一棵不矮于当前树的树,那么他的劳累值会+1,否则不会。原创 2016-10-28 15:49:05 · 442 阅读 · 0 评论