前缀和

定义 \(pre(x)\) 为区间 \([0,x]\) 中奇数的个数

则显然

$$ pre(x) = \frac{x+1}{2} $$