关于启发式合并的空间
  • 板块学术版
  • 楼主FxorG
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/10/6 16:01
  • 上次更新2023/11/4 04:34:30
查看原帖
关于启发式合并的空间
125901
FxorG楼主2021/10/6 16:01

RT,比如我在树上维护子树内的点,用 vector+启发式合并,然后因为我的写法都是直接

vector<int>*p,*h;
p=new vector<int>,h=new vector<int>;
swap(p,h);

如果是链的话空间复杂度不就 n^2 了?怎么优化?

2021/10/6 16:01
加载中...