2024年1月11日
边权转点权（树链剖分）
摘要： 先确定一点为根，记为 \(rt\)，处理出深度等信息。 将边权赋为该边深度较深的那个点。（每个点表示该点到父亲的那条边的边权，所以根节点除外）。 修改 \(x\) 到 \(y\) 之间的路径时需要在 \(lca(x,y)\) 处消除操作。 查询 \(x\) 到 \(y\) 之间的路径时需要扣除 \( 阅读全文
posted @ 2024-01-11 20:32 123wwm 阅读(21) 评论(0) 推荐(2)