单调队列,栈
syyyyyw
acmer一枚
展开
-
ACM-ICPC 2018 南京赛区网络预赛 B
可以暴力,复杂度是o(n*m*m)用单调栈去维护和,复杂度是o(n*m);代码如下#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int visit[100005][100],up[105],de...原创 2018-09-04 14:55:26 · 320 阅读 · 0 评论 -
hdu 6319
反着跑一个单调队列代码如下#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int t,a[10000007],n,m,k,p,q,r,mod;int deq[10000007];int main(...原创 2018-09-03 20:12:08 · 230 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 G
先排序,用单调栈维护id,ans=sum(x)+sum(y) 复杂度o(n)代码如下#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct Node{ int x,y,id;}a...原创 2018-09-10 08:49:27 · 148 阅读 · 0 评论