保存帖子
发现
索引
热门
陶片放逐
关于
关于今晚 E 题笛卡尔树合并做法的时间复杂度
板块
学术版
楼主
OldDriverTree
当前回复
7
已保存回复
7
发布时间
2024/7/16 01:18
上次更新
2024/7/16 09:08:13
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于今晚 E 题笛卡尔树合并做法的时间复杂度
OldDriverTree
楼主
2024/7/16 01:18
rt,我一个朋友 E 题写了一个笛卡尔树合并的做法,就是建出笛卡尔树后,删掉一个节点就相当于删掉当前节点并合并左右儿子的子树,对于每个点就在左右子树合并的过程中维护答案,求这种做法的时间复杂度
2024/7/16 01:18
加载中...