摘要： 树剖一好题。我心水了ww 树链剖分维护。若对应的一组父亲节点$x$与子节点$y$之间有一条边，则将边权存为$y$点的点权。在dfs2内特殊处理即可。 对于修改，线段树动态维护一下最大值。 查询路径最大值按照常规树剖的跳链写法就可以了。由于是边权存为点权，不能计算最近公共祖先。$LCA$所代表的那条边 阅读全文