7070

摘要： 题意比较难理解，就是给你n个点的树，然后给你m个修改操作，每一次修改包括一个点对(x, y)，意味着将x到y所有的点权值加一，最后问你整个树上的点权最大是多少。 比较裸的树链剖分了，感谢Haild的讲解。 首先第一遍dfs预处理出size，son(重儿子)。 第二遍dfs重编号。 然... 阅读全文