CF766D Mahmoud and a Dictionary

考虑并查集维护。

我们设 1n1 \sim n 维护同义词并查集,n+12nn + 1 \sim 2n 维护反义词并查集。

每次合并只需要判断是否和这次给出的情况不一样即可。

询问时与合并类似,判断同义或反义。

posted @ 2022-07-31 20:54  HappyBobb  阅读(7)  评论(0)    收藏  举报  来源