摘要：
用每个点代表父节点到此点的边。建立一一映射后就可以用点权的方法处理了。 注意的是路径两端节点的处理 阅读全文
摘要：
很模板的树链剖分题 注意什么时候用线段树上的标号，什么时候用点的标号。 阅读全文
摘要：
树链剖分，点权，单点更改，路径查询。学树链剖分下面这个博文不错 http://blog.csdn.net/y990041769/article/details/40348013 线段树必须写的很熟练才行。注意负数 阅读全文