【学习笔记】rope

【学习笔记】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