标题的问题显然做不到单 log，但是如果询问形如 $[l,l+k]$ 中在 $[L,R]$ 中的数的个数（$k$ 是开始就给定的定值）呢？

可以离线。