摘要：
题目传送门：POJ - 2763 Housewife Wind 题目大意： 存在一个树形图，一个人一开始在s点，树上每条边都有时间花费，现在存在两种操作 1、 0 u ：查询这个人从他当前的点到点u的时间花费 2、 1 i w ：将第i条路径的时间花费更改为w 分析： 树链剖分，维护边权，用每条边深 阅读全文
摘要：
题目传送门：HDU - 3966 Aragorn's Story 题目大意： 存在一个树，树上每个节点为一个阵营，阵营中存在敌人，现在要进行以下操作 I C1 C2 K ：将阵营C1到阵营C2路径经过的每个阵营的人数+k D C1 C2 K ：将阵营C1到阵营C2路径经过的每个阵营的人数-k Q C 阅读全文
摘要：
题目传送门：[SPOJ - QTREE] Query on a tree 题目大意： 存在一个树，树上有n个节点和n-1条边，对这棵树进行以下两种操作 CHANGE i ti ：将树的第i条边的权值改为ti QUERY a b ：查询a->b路径中权值最大的边的值 分析： 边权树链剖分裸题，CHAN 阅读全文