摘要: 按秩合并 && 撤销 int fa[nsz],dep[nsz]; int stk[nsz][2],top=0; void init(){rep(i,1,n)fa[i]=i,dep[i]=1;} int find(int p){return p==fa[p]?p:find(fa[p]);} int i 阅读全文
posted @ 2019-04-02 21:43 Ubospica 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description "BZOJ" Solution 并不要求在线, 然后就有很优秀 ~~好写~~ 的离线做法... 我们考虑把每个操作建成一个点 $i$. 对于 $1$ 和 $3$ 操作, 连边 $(i 1, i)$; 对于 $2$ 操作, 连边 $(k_i, i)$. 容易发现这是一棵树, 并 阅读全文
posted @ 2019-04-02 21:39 Ubospica 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Code Result Wikipedia as an example 阅读全文
posted @ 2019-04-02 20:28 Ubospica 阅读(114) 评论(0) 推荐(0) 编辑