小技巧-寻找区间奇数个数
给定区间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/小技巧-求区间奇数个数/
给定区间l,r 求区间的奇数个数
((r + 1) / 2 - l / 2)
有种前缀和样子
r/2表示0到r之间奇数的个数
+1是为了防止r是奇数时初二端点没算上
l/2表示0到l之间的奇数个数
没有+1是为了不算上l的端点值
实现类似arr[ r ] - arr[ l-1 ] 的效果