询问区间内 $1, 2, 3$ 个数，我们可以分别考虑 $1, 2, 3$ 出现的次数。

例如单独考虑$3$在区间$[l, r]$内出现的次数, 我们维护一个前缀和$sum[i]$表示前$i$个数中, $3$出现的次数。

那么$[l, r]$区间内$3$出现的次数是 $sum[r] - sum[l - 1]$