【学习笔记】rope

include<bits/extc++.h> 或 #include<ext/rope>

using namespace __gnu_cxx;

rope b;rope a=b;//O(1)，因此可做可持久化
其他操作复杂的O(logn)~O(sqrt(n))，因此可做块链

• P1383
• P3391