【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均可以在很小

>>阅读原文<<