随笔分类 - 单调队列
摘要:一道万能题~~ "题目 洛谷 链接" Solution 1 因为数据是静态的,可以使用st表进行离线预处理,然后循环一遍,输出每个区间的答案。 Solution 3 毕竟是有区间查询的,所以可以使用线段树和树状数组。但是在这里并不是最优解。
阅读全文
摘要:"题目链接 洛谷" 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,
阅读全文
摘要:"滑动窗口 链接" 单调队列的模板题了~ 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"
阅读全文

浙公网安备 33010602011771号