Pikaaachu

日常做题记录

题解(7)

/ 注册

全部文章 / 日常做题记录（共1篇）

树链剖分的边权转点权问题

将边权->点权，只需要在dfs的时候求出两个点的深度，把边权下方到深度更深的节点上即可。但是转化完之后，最后query_path的时候要注意，是求的son[u]和v之间的信息（因为点u保存的是u点到他的father节点之间的那条边，不应该算在u->v内）Housewife Windtip...

线段树树链剖分日常

2021-04-11

0 1078