摘要：
题目 Description Query on a tree Problem code: QTREE You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 阅读全文
摘要：
题目 Description 一棵树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t :把结点 u 的权值改为 t。 II. QMAX u v: 询问从点 u 到点 v 的路径上的节点的最大权值。 II 阅读全文
摘要：
树链剖分 简介 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息； 重边与轻边，重链与轻链 在将一棵树分成若干条链时，我们最好不要盲目的分； 有一种有效的分割方法就是，分成重链与轻链； 重链：连续的重边组 阅读全文