2018年12月11日
[尺取法+单调队列]Wilcze doły
摘要： 题目描述 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 输入 第一行包含三个整数n,p,d(1<=d<=n<=2000000，0<=p<=10^16)。第二行包含n个正整数，依次表示序列 阅读全文
posted @ 2018-12-11 17:56 l..q 阅读(264) 评论(0) 推荐(0)