2022年10月5日
【DSY 4783】小Z的作业 题解 （可撤销并查集 + 线段树分治）
摘要： DSY 传送门 可撤销并查集 + 线段树分治。 Question $n$ 点 $m$ 条无向边，边由 $1$ 到 $m$ 编号，$q$ 次询问求这 $n$ 个点以及编号在 $[l,r]$ 区间内的边组成的图 的连通块个数是否 $\le$ 某个定值 $k$。 Solution 0 离线 算是题外话吧， 阅读全文
posted @ 2022-10-05 17:44 pldzy 阅读(107) 评论(0) 推荐(0)