摘要：
题目大意：给定一棵有N个节点的有根树，对于每条边，读入两个数，标号为前面那个数的点是标号为后面那个数的点的父亲，在每组测试数据的最后给出两个点，求出它们的最近公共祖先（LCA）。做法：LCA裸题......也可以用倍增写，但是鉴于本人比较懒的缘故，当然是怎么能过就怎么... 阅读全文
摘要：
题目大意：给定一棵有N个节点的有根树，对于每条边，读入两个数，标号为前面那个数的点是标号为后面那个数的点的父亲，在每组测试数据的最后给出两个点，求出它们的最近公共祖先（LCA）。做法：LCA裸题......也可以用倍增写，但是鉴于本人比较懒的缘故，当然是怎么能过就怎么... 阅读全文
摘要：
题目大意：有一棵树，每条边有边权，有两种操作：1.修改某条边的边权。2.将某两个点之间路径上所有边的边权修改成它的相反数。3.询问某两个点之间路径上的所有边的边权的最大值。对于每个询问，给出正确的答案。做法：一道比较难的树链剖分题，需要注意的是，在用线段树维护时，需要... 阅读全文
摘要：
题目大意：有一棵树，每条边有边权，有两种操作：1.修改某条边的边权。2.将某两个点之间路径上所有边的边权修改成它的相反数。3.询问某两个点之间路径上的所有边的边权的最大值。对于每个询问，给出正确的答案。做法：一道比较难的树链剖分题，需要注意的是，在用线段树维护时，需要... 阅读全文
摘要：
题目大意：有一棵树，每条边有边权，有两种操作：1.修改某条边的边权。2.询问某两个点之间路径上的所有边的边权的最大值。对于每个询问，给出正确的答案。做法：树链剖分的模板题，注意细节就可以了。（我竟然把query里面的a=f[top[a]]写成了a=top[a]，结果做... 阅读全文
摘要：
题目大意：有一棵树，每条边有边权，有两种操作：1.修改某条边的边权。2.询问某两个点之间路径上的所有边的边权的最大值。对于每个询问，给出正确的答案。做法：树链剖分的模板题，注意细节就可以了。（我竟然把query里面的a=f[top[a]]写成了a=top[a]，结果做... 阅读全文
摘要：
题目大意：有一个村庄有n个小屋，小屋之间有道路，每条道路有通过所需的时间，从一个小屋有且只有一条路径到达另一个小屋（也就是一棵树）。有一个人一开始在s号小屋，下面有q个命令，命令分两种：1. 0 u：该人从当前小屋移动到u号小屋，并输出所需的时间。2. 1 i w：将... 阅读全文
摘要：
题目大意：有一个村庄有n个小屋，小屋之间有道路，每条道路有通过所需的时间，从一个小屋有且只有一条路径到达另一个小屋（也就是一棵树）。有一个人一开始在s号小屋，下面有q个命令，命令分两种：1. 0 u：该人从当前小屋移动到u号小屋，并输出所需的时间。2. 1 i w：将... 阅读全文