2019年4月2日
[模板] 各种并查集
摘要： 按秩合并 && 撤销 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 阅读(158) 评论(0) 推荐(0) 编辑
bzoj3673-可持久化并查集
摘要： Description "BZOJ" Solution 并不要求在线, 然后就有很优秀 ~~好写~~ 的离线做法... 我们考虑把每个操作建成一个点 $i$. 对于 $1$ 和 $3$ 操作, 连边 $(i 1, i)$; 对于 $2$ 操作, 连边 $(k_i, i)$. 容易发现这是一棵树, 并 阅读全文
posted @ 2019-04-02 21:39 Ubospica 阅读(148) 评论(0) 推荐(0) 编辑
图片的HTML
摘要： Code Result Wikipedia as an example 阅读全文
posted @ 2019-04-02 20:28 Ubospica 阅读(114) 评论(0) 推荐(0) 编辑