洛谷验板子 P1886 滑动窗口 /【模板】单调队列
关于单调队列,我是从这个帖子里学习的思路。
https://blog.csdn.net/ljd201724114126/article/details/80663855
题干:
我是用deque来实现单调队列的。
维护两个双端队列dq_max和dq_min
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#incl
原创
2020-07-14 14:22:48 ·
202 阅读 ·
0 评论