數石子【並查集】

樣例輸入 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     看到這種題一開始以爲是線段樹後來發現不能存區間然後我就不知道其他方法了……終於被告知是並查集（從來沒有做過這種題！） 引用 由於是區間合併，但是你無法確定他們之間的關係，所以應該想到並查集將他們聯繫起來（巧妙啊！又學到了新知識

>>阅读原文<<