摘要：P3313 [SDOI2014]旅行 一棵树，其中的点分类，点有权值，在一条链上找到一类点中的最大值或总和； 树链剖分把树变成链； 把每个宗教单开一个线段树，维护区间总和和最大值； 宗教很多，需要动态开点； 树链剖分： void dfs1(int x,int fa) { siz[x]=1; fath 阅读全文

摘要：树链剖分 时间！！！！ 首先要学会线段树。由于线段树是基本技能，所以不再此过多解释。 树链剖分操作如下 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表 阅读全文