单调队列
给我一瓶AC钙
是一颗萌菜没错了
展开
-
(Luogu) P2698 [USACO12MAR]花盆Flowerpot (单调队列)
传送门解题思路:用两个单调队列一个维护y的最大值一个维护y的最小值。枚举l,找到最近的r,满足最值之差为d,准确来说是在l~r范围内找到了满足的区间,这样再枚举下一个l',下一个r'一定大于等于r。#include<bits/stdc++.h>#define il inline#define pb push_back#define fi first#define se...原创 2019-03-25 21:08:53 · 196 阅读 · 0 评论 -
(Nowcoder) C.sequence (线段树+单调队列)
传送门和南昌邀请赛的网路赛一模一样。线段树维护l~r的前缀和即可,但是要注意sum[0]的存在,建树时并没有将其考虑进去。#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define s...原创 2019-07-31 11:35:44 · 271 阅读 · 0 评论