先对限制中的两个区间分别差分处理，就少了 $l_1, l_2$ 的限制。下面考虑在 $t$ 时刻，位置 $\leq r$ 的奶牛的编号的性质。

在奶牛编号变化过程中，每个奶牛会经历若干次从 $0$ 瞬移到 $\lfloor \frac{t}{2} \rfloor$ 的过程，考虑按照这个过程经过的次数分类讨论。

先考虑执行了 $0$ 次瞬移，在 $t$ 时刻位置 $\leq r$ 的条件。先去掉位置 $> \lfloor \frac{t}{2} \rfloor$ 的情况，该情况的贡献容易计算。对于其余情况，等价于下一次位于位置 $0$ 的时刻在区间 $[t, t + r]$ 中，设 $L = t, R = t + r$。编号为 $x$ 的奶牛第一次到位置 $0$ 的时刻为 $3x - 1$，所以 $L \leq 3x - 1 \leq R$，根据这个限制即可求出符合条件的 $x$ 的区间。

接下来考虑至少执行了一次瞬移的情况，设上一次移动到 $0$ 的时刻为 $x$，则下一次移动到 $0$ 的时刻为 $x + 1 + \lfloor \frac{x + 1}{2} \rfloor$，这个时刻要在 $[L, R]$ 区间内，那么就可以得出上一次移动到 $0$ 的时刻的限制，形如一个区间，递归处理即可。

边界情况的处理是容易的。由于每次移动会乘 $\frac{3}{2}$，所以总时间复杂度为 $\mathcal{O}(\log t)$。