小技巧-寻找区间奇数个数

给定区间l,r 求区间的奇数个数

((r + 1) / 2 - l / 2)

有种前缀和样子

r/2表示0到r之间奇数的个数

+1是为了防止r是奇数时初二端点没算上

l/2表示0到l之间的奇数个数

没有+1是为了不算上l的端点值

实现类似arr[ r ] - arr[ l-1 ] 的效果


小技巧-寻找区间奇数个数
http://example.com/2024/06/07/小技巧-求区间奇数个数/
作者
wangzj
发布于
2024年6月7日
许可协议