一、什么是差分算法 差分算法是一种将区间内的修改和查询问题转化为单点修改问题的算法，用于优化时间复杂度。 举个例子：对于长度为n的数组a，如果需要对区间[l,r]内的所有数加上k，…