随笔分类 -  单调队列

摘要:一道万能题~~ "题目 洛谷 链接" Solution 1 因为数据是静态的,可以使用st表进行离线预处理,然后循环一遍,输出每个区间的答案。 Solution 3 毕竟是有区间查询的,所以可以使用线段树和树状数组。但是在这里并不是最优解。 阅读全文
posted @ 2018-03-03 17:54 Neworld1111 阅读(218) 评论(0) 推荐(0)
摘要:"题目链接 洛谷" include define MAXN 500005 using namespace std; int x[MAXN]; int h[MAXN]; int dq1[MAXN],dq2[MAXN]; inline void qs(int l,int r){ int i=l,j=r, 阅读全文
posted @ 2018-03-03 11:39 Neworld1111 阅读(201) 评论(0) 推荐(0)
摘要:"滑动窗口 链接" 单调队列的模板题了~ cpp include define MAXN 10000005 using namespace std; struct queue{ int q[MAXN]; int l,r; }q,d; int N,M; int main(){ scanf("%d%d" 阅读全文
posted @ 2018-03-02 21:51 Neworld1111 阅读(131) 评论(0) 推荐(0)