单调队列
basasuya
这个作者很懒,什么都没留下…
展开
-
hdu5945 Fxx and game
单调队列学习 其实和单调栈类似 都是因为有些元素是没有价值的可以舍去#include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 typedef long long ll; const int INF = 0x原创 2016-11-03 15:08:53 · 369 阅读 · 0 评论 -
bzoj 1047 理想的正方形
也是单调队列 我之前分别用了优先队列和二位rmq做这题都超时了。。 最后学习了别人的题解#include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 typedef long long ll; const in原创 2016-11-03 15:11:12 · 301 阅读 · 0 评论