并查集
sjfonv
这个作者很懒,什么都没留下…
展开
-
星球联盟
【问题描述】在遥远的 S 星系中一共有 N 个星球,编号为 1…N。其中的一些星球决定组成联盟, 以方便相互间的交流。 但是,组成联盟的首要条件就是交通条件。初始时,在这 N 个星球间有 M 条太空 隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联 盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的 路径。 为了壮大联盟的队伍,这些星原创 2017-08-18 20:25:18 · 592 阅读 · 0 评论 -
树链剖分
【问题描述】树链剖分可以干什么? “可以支持在树中快速修改一个点信息,快速询问一条链信息” LCT 可以干什么? “可以支持树链剖分支持的特性,并且支持快速链接两个棵树,或者断开某条边” 那我现在要出一道关于树的题目,一开始有 n 个点,每个点自成一颗树,所以现在有 n 棵树。 每个点有一个权值。有以下这些操作类型: 连接操作:1 a b,连接 a 和 b,使 a 成为 b 的儿子结点,原创 2017-08-22 19:00:11 · 171 阅读 · 0 评论