【BZOJ3211】【並查集+樹狀數組】花神遊歷各國

Description   Input   Output 每次x=1時，每行一個整數，表示此次旅行的開心度html   Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 11 11 【分析】 開始看一眼以爲線段樹可作。 後來看題解用樹狀數組瞬秒......orzzz，注意到任何一個int均可以在很小

>>阅读原文<<