[數組](array) Star‘s Problem(字符串處理）

題目描述: 這題難點在於，若是按照常規作法容易TLE，所以須要另外一種算法來優化。 Star認爲Joe的問題「Sum」太簡單，因此他加了兩個運算。 給出一個N個數的序列和M個運算，有三種類型的運算: 操做1:將全部的數字改成相反的數字; 操做2:給全部數加一個整數X; 操做3:打印[L, R]中的子序列和。 這是你的工做，祝你好運。 輸入 第一行是兩個整數N和M (0 < N < 20000, 0

>>阅读原文<<