BZOJ3155:Preprefix sum(線段樹)

Description Input 第一行給出兩個整數N，M。分別表示序列長度和操作個數 接下來一行有N個數，即給定的序列a1,a2,....an 接下來M行，每行對應一個操作，格式見題目描述 Output 對於每個詢問操作，輸出一行，表示所詢問的SSi的值。 Sample Input 5 3 1 2 3 4 5 Query 5 Modify 3 2 Query 5 Sample Output 3

>>阅读原文<<