数石子【并查集】

样例输入 10 5 5 1 5 4 2 5 4 3 6 5 1 9 9 6 6 2 1 9 2 6 1 2 3 5 1 7 样例输出 9 6 1 3 UNKNOWN     看到这种题一开始以为是线段树后来发现不能存区间然后我就不知道其他方法了……终于被告知是并查集（从来没有做过这种题！） 引用 由于是区间合并，但是你无法确定他们之间的关系，所以应该想到并查集将他们联系起来（巧妙啊！又学到了新知识

>>阅读原文<<