2019年11月9日
黑科技——树剖两次dfs转一次dfs！
摘要： 黑科技——树剖两次$dfs$转一次$dfs$！ 重所周知，树链剖分通常是要$dfs​$两次的，就像这样： 但是在一些$n$比较大并且的~~卡常毒瘤题~~中,我们如果使用了两次$dfs$就有可能会出现$tle$的情况。 在这时，若我们无法优化本质算法的情况下我们需要卡常。 怎么卡呢？利用$dfs$序： 阅读全文
posted @ 2019-11-09 15:07 dsjkafdsaf 阅读(144) 评论(0) 推荐(0) 编辑