重心分解してセグ木 Θ(N log(N) + Q log(N)²)