关于线段树合并
  • 板块学术版
  • 楼主sad_desert
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/9 23:38
  • 上次更新2024/11/10 10:34:39
查看原帖
关于线段树合并
594257
sad_desert楼主2024/11/9 23:38

如果一个节点存在一个是空的情况由O(1)变为O(logn) 复杂度变吗我算的似乎不会但实测似乎会

meger(int u,int v,int l,int r){ if(!u&&!v){logn的复杂度;return} }

2024/11/9 23:38
加载中...