摘要： 樹狀數組支持區間修改與區間查詢，很久沒編，又快忘了，編程時要注意的兩點是：1、樹狀數組前綴和可能會爆int 2、用%d讀入long long即使輸入數據保證小於10^9也可能出問題 記錄差分數組a[i]=num[i]-num[i-1];sum[i]=sum[1]+sum[2]+...+sum[... 阅读全文