会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DengDuck's Blog
于是我们继续。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
杂刷
浅谈倍增法求解LCA
摘要:
让深度大的一点不断向上跳,直到两点深度相等 如果两点深度相同但是并不相等,可以两点一起跳 在随机数据下表现优异,因为树会比较平衡,所以近似$O(\log n)$ 通常会被卡成单次$O(n)$,其实不难构造,可以构造一个深度大的树(比如链)
阅读全文
posted @
2022-06-09 21:05
DengDuck
阅读(550)
评论(0)
推荐(0)
鸭的NOI ONLINE杂刷
摘要:
这是入门组的题?!! 一开始打了一个变形SPFA,但是无法保存魔法,只能使用一次,只拿到50分
阅读全文
posted @
2022-03-29 20:56
DengDuck
阅读(94)
评论(0)
推荐(0)
公告