BZOJ3211:花神遊歷各國(線段樹)

Description Input Output 每次x=1時，每行一個整數，表示這次旅行的開心度 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 HINT 對於100%的數據， n ≤ 100000，m≤200000 ,data[i]非負且小於10^9 Solution 一個數最多隻

>>阅读原文<<