BZOJ3155/LNSYOJ96 preprefix【樹狀陣列x2】【做題報告】
這道題是樹狀陣列+數學題,然而我數學並不好
題目描述
對於一個長度為nn的序列a1,a2,a3……ana1,a2,a3……an,其字首和(Prefix Sum)SiSi為前ii個元素的和,即∑k=1iai∑k=1iai。而字首和的字首和(Preprefix Sum)就是把字首和序列S1,S2,S3……SnS1,S2,S3……Sn作為原序列,再求一次字首和。記再次求得的字首和序列的第ii位為SSiSSi。 現在給定一個長度為
Modify i x
將的值改為;
Query i
詢問SSiSSi的值。
請編寫一個程式來實現這兩種操作。
輸入格式
第一行有兩個整數nn和mm,分別表示序列長度和操作個數。 接下來的一行有nn個整數,即給定的序列a1,a2,a3……ana1,a2,a3……an。 接下來有mm行,每行對應一個操作,格式見題目描述。
輸出格式
對於每個詢問操作,輸出一行,表示所詢問的