ある整数xの第iビットが1であるかを確認する論理式はどれか。

配列の特定の区間 [L, R] の和を複数回高速に求めるために適した手法はどれか。