会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dsjkafdsaf
Hello the cruel world.
博客园
首页
新随笔
联系
管理
2019年11月9日
黑科技——树剖两次dfs转一次dfs!
摘要: 黑科技——树剖两次$dfs$转一次$dfs$! 重所周知,树链剖分通常是要$dfs$两次的,就像这样: 但是在一些$n$比较大并且的~~卡常毒瘤题~~中,我们如果使用了两次$dfs$就有可能会出现$tle$的情况。 在这时,若我们无法优化本质算法的情况下我们需要卡常。 怎么卡呢?利用$dfs$序:
阅读全文
posted @ 2019-11-09 15:07 dsjkafdsaf
阅读(140)
评论(0)
推荐(0)
编辑
公告