![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
文章平均质量分 57
Sunny_ZRY
玫瑰易折,刺芒依锐!!!
展开
-
数数
Description给出一个长度为N的整数序列,选择长度不超过K的段,使总和最大 Simple Input3 2 1 2 3 Simple Output5 Hint1<=K<=N<=10^5 abs(a[i])<=10^9 解题思路 先预处理前缀和sum[i],每段的和等于sum[i]-sum[x],就是用一个队列来做。每次把队头取出来,队头若小于i-k那么就出队,每次队尾若位置小于原创 2016-12-10 10:03:22 · 248 阅读 · 0 评论 -
蚯蚓
Description本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整 数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,…,n),并保证所有的长度都是非负整数(即:可 能存在长度为0的蚯蚓)。每原创 2016-12-23 20:33:54 · 376 阅读 · 0 评论