#BZOJ3531

BZOJ3531 [Sdoi2014]旅行 树链剖分 线段树

原文链接:http://www.cnblogs.com/zhouzhendong/p/8080189.html  一棵树,n个节点,每一个节点两个值,一个颜色,一个权值。  4种操作:  1.修改某一个节点的颜色  2.修改某一个节点的权值  3.查询两点之间某一颜色的节点最大权值  4.查询两点之间某一颜色的节点权值...