rope是一種可持久化數組，可持久化平衡樹，采用塊狀鏈表實現

#include<ext/rope> using namespace __gnu_cxx; rope<int>a;

rope就是一個用可持久化平衡樹實現的“重型”string

庫中模板計算基本和string一樣簡單
各種操作的復雜度都是O(log n)
rope的基本操作有：

x.length()/x.size() 返回x的大小 x.push_back(s) 在末尾添加s x.push_front(n) 在開頭添加s x.insert(pos,s) 在pos位置插入s x.erase(pos,x) 從pos位置開始刪除x個 x.replace(pos,s) 將位置為pos的元素換成s x.substr(pos,x) 從pos位置開始提取x個元素 x.copy(pos,x,s) 將從pos位置開始x個元素提取到s中 x.at(x)/[x]訪問第x個元素 如果需要翻轉平衡樹，就維護一正一反兩個rope，翻轉就把兩個rope交換一下就行了。

但是，rope是一種非標準的STL函數，也就是說不是所有OJ都支持

總結

以上是生活随笔為你收集整理的STL的可持久化数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。