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
深度解读 · 专业分析
using namespace __gnu_cxx;
rope b;rope a=b;//O(1),因此可做可持久化
其他操作复杂的O(logn)~O(sqrt(n)),因此可做块链