并且由于递归本身的特性,我们是从最底部的小区间逐步递归到上一层区间统计答案的,所以没问题。
应该用也是可以分开讨论 。 考察大于号是否有传递性(或者小于) 然后考察等号是否有传递性
因此在更改 [l,mid] 和 [mid+1,r] 的时候就不会影响 [l,r] 答案统计的正确性。
树德 NB!