摘要：题目链接 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v 阅读全文

摘要：题目链接 这道题就是LCA的完全模版题了，之前学倍增的时候写过一次，但是太久没复习忘了...... 滚回来重新学了一波，赶紧写篇博客记录一下~ 倍增法求LCA的基本思路：先dfs预处理出每个节点i的祖先2^j表示为gr[i][j]、深度deep[i]以及到祖先2^j 的距离dis[i][j]。然后对 阅读全文