标签: 分治NTT

1 篇文章

YbtOJ #735. 「动态树」毒瘤染色
题目链接:YbtOJ #735 对于一个无向图,若图中的每条边 至多处于一个无向环中,则称这个图为一个 毒瘤图。 小 A 有一个图 $G$,初始包含 $n$ 个点,没有边。显然它是一个毒瘤图。 接下来小 A 会进行 $q$ 次操作,每次操作给出两个正整数 $x,y$,要求判断往 $G$ 中加入 $(x,y)$ 后该图是否仍然是毒瘤图,若是则加入这条…