一、什麼是差分演算法 差分演算法是一種將區間內的修改和查詢問題轉化為單點修改問題的演算法，用於優化時間複雜度。 舉個例子：對於長度為n的數組a，如果需要對區間[l,r]內的所有數加上k，…