这题大多数题解在整体二分时,先把 [l,mid][l,mid][l,mid] 的贡献去掉,然后 [l,mid][l,mid][l,mid] 直接扔进去继续二分,[mid+1,r][mid+1,r][mid+1,r] 减去左边的贡献再二分。
但如果我们不先把 [l,mid][l,mid][l,mid] 的贡献去掉,直接二分右边,然后再把这部分贡献去掉二分左边,是否也是对的?如果是,那么这种写法在“不容易直接计算左边对右边贡献时”是否比较适用?