关于今晚 E 题笛卡尔树合并做法的时间复杂度
  • 板块学术版
  • 楼主OldDriverTree
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/7/16 01:18
  • 上次更新2024/7/16 09:08:13
查看原帖
关于今晚 E 题笛卡尔树合并做法的时间复杂度
681036
OldDriverTree楼主2024/7/16 01:18

rt,我一个朋友 E 题写了一个笛卡尔树合并的做法,就是建出笛卡尔树后,删掉一个节点就相当于删掉当前节点并合并左右儿子的子树,对于每个点就在左右子树合并的过程中维护答案,求这种做法的时间复杂度

2024/7/16 01:18
加载中...