Isaunoya

摘要： 二进制分组，其实是下面那个玩意，画的粗略了点。 容易证明每个玩意只被合并了 $\log$ 次，因为有 $\log$ 层，所以我们可以这样抽象理解他的复杂度是 $n\ \log\ n$ 的。 然后讲一下这题的做法，我们发现你这样每次合并的复杂度是可控的，也就是你可以把 trie 的信息也这么合并，然后 阅读全文