摘要：
给定 $a_0 ...,a_{2^\omega -1}$ ，对于 $k \in [0,w)$ 求第 $k$ 位为 $1$ 的数的 $a$ 的和。 首先可以 $\mathcal O(2^\omega\omega)$ 计算，考虑优化 将所有数插到 01trie 中，注意到 01trie 是满的，可看作线 阅读全文
摘要：
双栈维护插入删除： 右加右删。维护一个栈。 右加左删。 维护两个栈，左边栈删除，右边的栈加入，左边栈为空时将右边栈中的数从顶至底加入，均摊进行 $\mathcal O(n)$ 次操作。 双端加、删 维护两个栈，用于左边插入/删除，右边插入/删除。 其中一个栈为空时将另一个栈的元素对半分到两个栈，均摊 阅读全文