维和战艇机

摘要： 题意：给你一颗树，每次会修改一条边的边权，问修改之后的树的直径是多少？ 思路：来源于：https://www.cnblogs.com/TinyWong/p/11260601.html 得到树的全序dfs序之后，我们考虑用线段树维护x - 2 * y + z。维护方法和2017, 2016那道题差不多 阅读全文