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

【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 4ios Sample Output 101 11 11數組 題解：網上好多題解說線段樹，感受樹狀數組+並查集就能夠啊！post 易知一個數

>>阅读原文<<