「雅禮集訓 2017 Day1」市場（線段樹維護區間除）

輸入 第一行爲兩個空格隔開的整數 n,q 分別表示商販個數和政令 + 詢問個數。 第二行包含 n 個由空格隔開的整數 a0∼an−1 接下來 q 行，每行表示一個操作，第一個數表示操作編號 1∼4 ，接下來的輸入和問題描述一致。 輸出 對於每個 3、4 操作，輸出詢問答案。 樣例輸入 10 10 -5 -4 -3 -2 -1 0 1 2 3 4 1 0 4 1 1 5 9 1 2 0 9 3 3

>>阅读原文<<