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