非常显然，这题用二维差分可以轻松解决，时间复杂度为 O(n2)O(n^2)O(n2) 。