wangyuchen

摘要： 首先要知道一个结论：已知一个二进制计数器，每次加一，暴力置位，均摊时间是$O(1)$的。 相似地，用会计分析或势能分析可以证明一个更强的结论：每次在计数器某一位上加一，复杂度仍为$O(1)$。所以，设数总长为$L$，若$a$始终不小于零，则我们得到一个$O(Lloga)$的方法。 但这道题要求支持减 阅读全文