摘要：
题意：给定一棵有n（n < 100001 ）个结点的带边权的树,处理以下一共q（q < 100001）个操作：1，改变树的一条边的权；2，求给定点和某点的距离，后者是编号为1的结点，若是第一次执行操作2，否则为上次执行操作2的给定点。分析：如果没有操作1 的话，也就是边的权值没有改变的话，是很常见的LCA转RMQ问题； 如果边 的权值发生改变了的话，是否意味预处理出来的数据都没用了呢？其实不然，改变一条边的权值，对那些边造成影响是固定的，也就是说，如果欧拉序列固定了，改变了一条边的权值，那么整个子树的dis[]值（到根节点的距离）都改变了，而在欧拉序列中，整个子树是连续的，，只需要 阅读全文