hdu 3415 单调队列 先求[1,i]的和,然后循环的,延迟一倍处理一下,令sum单调
摘要：
#include#includeusing namespace std;#define inf (1>t; while(t--) { scanf("%d%d",&n,&k); sum[0]=0; for(i=1;isum[i-1]) tail--; p[++tail]=i-1; if(i-p[head]>k)head++; if(sum[i]-sum[p[head]]>ans) { ans=sum[i]... 阅读全文
posted @ 2013-11-08 23:25 Hungry3 阅读(138) 评论(0) 推荐(0)
浙公网安备 33010602011771号