修电缆的建筑工

摘要： 图很丑。明显的树链剖分，需要的操作只有区间修改和区间查询。不过这里是边权，我们怎么把它转成点权呢？对于E(u,v)，我们选其深度大的节点，把边权扔给它。因为这是树，所以每个点只有一个父亲，所以每个边权都可以唯一地、不重复地转移到点上去(除了根节点)。但是做区间操作时就要注意一下，区间两边端点的LCA 阅读全文

摘要： 看题目是个板子题诶~做这个题还得被机友嘲讽只会切板子题...... 好那先看板子题的题目吧~ 题目描述 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问 阅读全文