重光分解

Question

我遇到了一种称为重光分解的算法。我从here读到了算法。帖子很清楚，我理解算法及其工作，但我在实现它时遇到了问题。我可以使用简单的DFS将树分成几段，但之后我无法弄清楚如何执行更新和查询操作。

任何帮助都将不胜感激。