树链剖分(从入门到入土。)

前置知识：线段树，链式前向星，LCA，DFS序 好了就当你都会了。不会也没关系。 树链剖分通常的操作: 1.x -> y 的路径上修改 2.x -> y 的路径上查询 3. 对于 x ...