rt，我记得如果莫队的修改（add，del 之类的）不是 $O(1)$ 级别的，即使是 $\log$ 复杂度也会原地爆炸。我记得是有一篇论文讲过这个的。

然而在 此题 中，对于修改操作，我们用 01-trie 进行了维护，而查询一棵 01-trie 的复杂度是树高，在我的代码中也就是 $31$。可以在剩余时间很充裕的情况下 跑过（时限是 3.5s）。

但是在很多题中，$\log n$ 或者 $\log V$（值域）的值还没有达到 $31$，比如 $\log 10^9\approx20$。

为什么理论上讲更劣的 01-trie 可以用于莫队的修改操作，而 $\log$ 却不可以？

上面那题我的代码放二楼。