考虑并查集维护。
我们设 1∼n1 \sim n1∼n 维护同义词并查集,n+1∼2nn + 1 \sim 2nn+1∼2n 维护反义词并查集。
每次合并只需要判断是否和这次给出的情况不一样即可。
询问时与合并类似,判断同义或反义。