poj 3237(树链剖分+线段树) 2019年11月4日 算法 0条评论 142次阅读 0人点赞 题意:给一棵树,三种操作。将第i条边的权值改为v,将a到b的路径上的边的权值全部取反,求a到b路径上边的权值的最大值。 思路:明显的树链剖分,加上线段树的操作。因为有取反的操作所以每个区间要记录最大值和最小值。查询两点间…