f321dd

摘要： 用“重量平衡树”实现的ETT套平衡树就可以做到$O(n\log^2n)$了。然而我很无聊地写了个$O(n\sqrt{n\log n})$的根号重构，就是每$O(\sqrt{n\log n})$次修改就用$O(n\log n)$的代价重构函数式trie。 阅读全文