acm退役败犬 准nlp研究生

可以暴力，复杂度是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...

反着跑一个单调队列 代码如下 #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(...

先排序,用单调栈维护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...