摘要:
也是单调队列 我之前分别用了优先队列和二位rmq做这题都超时了。。 最后学习了别人的题解 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1 #define 阅读全文
摘要:
单调队列学习 其实和单调栈类似 都是因为有些元素是没有价值的可以舍去 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1 #define rson m+1, 阅读全文