リトルボーイズ

解説

$A_i$の種類数が高々$3$個なので、各要素数を乗せたセグメント木を用いることで、$O(Q\log{N})$の実行時間で実装できます。