随笔分类 - 杂刷

摘要：

让深度大的一点不断向上跳，直到两点深度相等如果两点深度相同但是并不相等，可以两点一起跳在随机数据下表现优异，因为树会比较平衡，所以近似

O (\log n)

通常会被卡成单次

O (n)

,其实不难构造，可以构造一个深度大的树（比如链）阅读全文

posted @ 2022-06-09 21:05 DengDuck 阅读(495) 评论(0) 推荐(0) 编辑

鸭的NOI ONLINE杂刷

摘要：

这是入门组的题？！！一开始打了一个变形SPFA，但是无法保存魔法，只能使用一次，只拿到50分阅读全文

posted @ 2022-03-29 20:56 DengDuck 阅读(59) 评论(0) 推荐(0) 编辑

昵称： DengDuck
园龄： 3年7个月
粉丝： 37
关注： 22

2025年3月

日

一

二

三

四

五

六

DengDuck's Blog