sainsist

摘要： 题目链接 写完题去网上逛一圈发现全都是离线LCA，Orz。 大致题意是一颗树上边有边权和颜色，每次询问会先把颜色为x的边的边权变为y，再询问u到v的边权和。注意，每次询问的修改只针对当前询问。 由于题目是树上距离，所以树剖大致是可以做的。 树剖完后将每条边的边权转点权，赋给深度较高的节点。 每次查询 阅读全文