随笔分类 - 数据结构-trie

a_{0} . . ., a_{2^{ω} - 1}

$a_0 ...,a_{2^\omega -1}$ ，对于

k \in [0, w)

$k \in [0,w)$ 求第

k

1

a

O (2^{ω} ω)

$\mathcal O(2^\omega\omega)$ 计算，考虑优化将所有数插到 01trie 中，注意到 01trie 是满的，可看作线阅读全文

posted @ 2022-11-21 18:01 chihik 阅读(22) 评论(0) 推荐(0) 编辑

chihik