在一個寒冷的冬天,北國開始飄雪了!北國的房屋是一整排直線排列的,並且由前至後編號
請你寫一個程式維護這些降雪事件,並在長官前來關切時告訴他所求區間房屋總損害值。在本題中,我們假設積雪不會隨時間融化。
輸入第一行是兩個整數
第二行是
接著有
資料滿足:
對於每次第二種事件,輸出一行一個整數,表示房屋的總損壞程度。
答案可能很大,請輸出
IOICamp 2022 Day4 pC
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~15 | 無額外限制 | 100 |