/ Vijos / 讨论 / 问答 /

树的dfn序

本人初一,刚学“树链剖分”,觉得 \(dfn\)序是个玄学的东西

那么:

\(dfn\)序到底指的是什么?

本人 ~~***太弱***~~ 实在是搜了百度也没有得到客观的结果。望大佬 解答啊!

1 条评论

  • @ 2019-08-25 16:37:54

    我认为,**所谓的\(dfn\)序** 其实就是在 树链剖分 的过程中 访问节点的顺序。

    是这样的吗?

  • 1