关于替罪羊树的小问题
  • 板块学术版
  • 楼主吴晓明
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/1/14 18:51
  • 上次更新2023/11/5 04:50:32
查看原帖
关于替罪羊树的小问题
338299
吴晓明楼主2021/1/14 18:51

rt,萌新学了OI一年,今日学替罪羊树遇到了问题

关于替罪羊树的rebuild,如果在插入或删除的过程中发现不平衡,是直接rebuild还是记录最高的根到函数外面rebuild?前者的期望复杂度不知道有没有问题呀

2021/1/14 18:51
加载中...