ehdhg13455的博客

cdq分治 #include <bits/stdc++.h> using namespace std; int n,m,b[200005],ans[100005]; struct data{ int a,b,c,s,ans; }a[100005],t[100005]; bool cmp(data a,data b ){ if( a.a != b.a ) return a....

cdq 分治模板题 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxq = 200005; struct query{ int x,y,op,v,id; query( int _x=0,int _y=0,int _id=0,int _op=0,int ...

题意：求最长上升子序列的数量 思路1:从左向右扫一遍，并实时更新权值线段树( nlogn ) 思路2：cdq分治，注意不能 归并排序，因为左侧有序的时候，右侧还未有序。( nlogn^2) #include <cstdio> #include <algorithm> using namespace std; const int maxn = 50005; type...

坑点：最开始没有 判断 p2 <= r ，然后就T了。然而现在被卡常了。。 #include <bits/stdc++.h> using namespace std; const int maxn = 300005; const int maxm = 300005; const int inf = 0x3f3f3f3f; inline int read() { int...