摘要:
题目链接:http://poj.org/problem?id=3237题意:给出N个节点的树,每条边有权值。有3种操作:CHANGEiv 改变第i条边的权值,变成vNEGATEab a到b的路径上的每条边的权值取相反数QUERYab 找出a到b路径上权值最大的边输出思路:权值在边上的树链剖分+线段树... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2763题意:给出n个节点的一棵树,树上每个边表示走过这条边需要的时间 。有q个询问,人初始在s点。有两种操作:1. 0 u 表示人从当前点走到u点。 此时输出本次移动需要的时间。2. 1 i w 表示把第i条路的权值变为w。思路:权值在... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3966题意:给出一棵树 节点为1-N。给出每个节点的权值。然后有P个询问:I C1 C2 K表示 节点C1-C2的路上每个节点权值增加K。D C1 C2 K表示节点C1-C2的路上每个节点权值减少K。Q ... 阅读全文