最初の考察 愚直にやると$ O(NQ) セグ木にsetを乗せると$ O(\log N Q)くらいになるのでは? マージされるsetの作成が重いのかTLE 次の考察 分割統治してそれぞれの範囲で含まれる球の種類を持っておく 全部で持つと$ O(NQ)の空間計算量になり駄目 時間計算量が$ O(\log N Q)、空間計算量が$ O(N \log N)になって間に合うの…