2019年10月2日
C++ STL rope 可持久化平衡树 (可持久化数组)
摘要： 官方文档好像 GG 了。 rope 不属于标准 STL，属于扩展 STL，来自 pb_ds 库 (Policy Based Data Structures)。 基本操作： rope 内部是块状链表实现的，黑科技是支持 $O(1)$ 复制，而且不会空间爆炸 (rope 是平衡树，拷贝时只拷贝根节点就行 阅读全文
posted @ 2019-10-02 23:09 wuli涛涛 阅读(1225) 评论(0) 推荐(0) 编辑