- 博客(5)
- 问答 (2)
- 收藏
- 关注
原创 洛谷 P3224 [HNOI2012]永无乡
#include #define N 100005 using namespace std; int n,m,q; int a[N],pre[N]; int rt[N],lc[N],rc[N],sz[N]; int find(int x) { return x==pre[x] ? x : find(pre[x]); } void up(int u) { sz[u]=sz[lc[u]]+sz[r
2018-02-28 20:17:22 284 1
原创 非旋treap
#include #define N 100005 using namespace std; int rt,val[N],lch[N],rch[N],pro[N],sz[N],cnt; int rnd() { static int sd=4234; return sd*=3423; } int node(int v) { val[++cnt]=v; pro[cnt]=rnd(); sz[
2018-02-25 10:27:36 221
原创 无向连通图的割点和桥
割点 #include #define N 100005 using namespace std; int n,cnt; int hd[N],nxt[N<<1],to[N<<1],tot; int dfn[N],low[N],now; int ans[N]; void add(int a,int b) { to[++tot]=b; nxt[tot]=hd[a]; hd[a]=tot;
2018-02-25 09:03:57 233
空空如也
Ubuntu虚拟机Firefox“server not found"
2020-09-20
Ubuntu虚拟机Firefox“server not found"
2020-09-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人