lemonoil的博客

题意：询问一个图中有多少个环与链。 其实跑一遍DFS+vis标记就行了，随手打上并查集。。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=200010; const int mod=1000000007; long long tot,

题意：询问全部子树的前缀和 健值线段树裸题，区间线段树#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define L rt<<1 #define R rt<<1|1 #define mid ((ls[rt]+rs[rt])>>1) using namespace std;//键值线段树对前后缀的

题意：裸的二维偏序 直接上CDQ乱搞，或者线段树。。。。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define mid ((l+r)>>1) const int N=200010; using namespace std;//CDQ分治+坐标离散化 int a[N],b[N],x[N],y

SPOJ D-Query的强制版，水题。#include<map> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define mid ((l+r)>>1) const int N=200010; int root[N],tot,val[N],lastans,n,q,la,ra,tmp; ma

原题就是BZOJ4241 XGG出的原题。。。我用莫队+分块暴力，结果subtaskGG了，改了一下块的大小，O(n√)−>O(n∗logn−−−−−−√)O(\sqrt n)->O(\sqrt {n*log^n})，就AC了？GG垃圾卡莫队题。#include<cmath> #include<vector> #include<cstdio> #include<cstring> #include<

SPOJ–GSS系列的某一道题。。不懂。。就是一个区间翻转，最大连续子段和而已，强上treapAC。#include<cstdio> #include<algorithm> #include<cstring> #include<ctime> #include<iostream> using namespace std; #define LL long long const int N=201000;