摘要： 众所周知，dfs序是一个处理子树问题的一个良好工具。dfs序将树形结构转化成线性结构，以快速维护树上点、链、子树等的值。虽然树链剖分的适用性更广，但对于一些卡常题，$O(nlog^2n)$的时间复杂度就不算优秀了，所以以下的问题除了最后一道必须树剖外都用的树状数组+dfs序。这篇文章主要是为了总结一 阅读全文