这篇题解说在线的情况下可以使用种类并查集做在线查询,实际上连对e排序后做离线都不行。
e
考虑下面的样例:
2 3 1 2 0 2 3 0 1 3 0
YES
x1≠x2≠x3x_1\neq x_2\neq x_3x1=x2=x3是完全有可能的,但是种类并查集会默认“不等的不等是相等”,从而输出NO。而且本题的e全是0,根本不给排序的机会。
NO
0