保存帖子
发现
索引
热门
陶片放逐
关于
老年人求问:关于堆顶打标记的问题
板块
P3273 [SCOI2011] 棘手的操作
楼主
孤月
当前回复
4
已保存回复
4
发布时间
2020/9/4 22:18
上次更新
2023/11/5 13:44:07
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
老年人求问:关于堆顶打标记的问题
孤月
楼主
2020/9/4 22:18
打标记是如何进行的诶。在单点查询的时候这个点会向上回溯至堆顶。然而左偏树树的深度可能为O(N)量级。如何保证单点查询的复杂度是O(logN)的呢
2020/9/4 22:18
加载中...