2016年8月23日
bzoj4385[POI2015]Wilcze doły
摘要： bzoj4385[POI2015]Wilcze doły 题意： 给出一个序列，你能将一个长度不超过d的连续子序列全部变为0，要求和不超过p的最长连续子序列。序列大小≤2000000。 题解： 用两个指针，每次右指针右移时就将新加入元素所能消掉的区间加入单调队列，如果当前区间和减单调队列中最大的元素 阅读全文
posted @ 2016-08-23 17:47 YuanZiming 阅读(446) 评论(0) 推荐(0) 编辑