Quiz https://codeforces.com/contest/1189/problem/C AC Code https://codeforces.com/contest/1189/submission/56582743 観察 クエリ数が多いので、1クエリあたりO(1), O(logN)あたりで解かないと間に合わない 愚直にシミュレーションしたら間に合わない …