纯差分的时间复杂度显然为 O(NM)O(NM)O(NM)(如果全部都是查询),纯差分也无法通过本题。正解应是时间复杂度 O(MlogN)O(M \log N)O(MlogN) 的树状数组或线段树做法。