关于__gnu_cxx::rope的复杂度
  • 板块学术版
  • 楼主shiruoyu114514
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/8/3 18:45
  • 上次更新2023/11/3 06:06:35
查看原帖
关于__gnu_cxx::rope的复杂度
766764
shiruoyu114514楼主2023/8/3 18:45

在网上搜到一些用 rope 以 O(nsqrt(n)) 的时间复杂度水过可持久化数组的例子。想问一下 rope 能不能广泛地进行可持久化操作,例如用 rope 搭配 __gnu_pbds::tree 实现可持久化平衡树?

2023/8/3 18:45
加载中...