hdu 3415 单调队列
摘要:
sum[i]为前缀和对于以i结尾的一段满足要求的最大和则为x=sum[i]-sum[j-1],i-j+1#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#define lson idx T min(const T& a, 阅读全文
posted @ 2013-08-16 10:27 BMan、 阅读(192) 评论(0) 推荐(0) 编辑