[BJOI2017]树的难题：点分治+单调队列

题意 luogu / lojhtml 给你一棵 n n n 个点的无根树。node 树上的每条边具备颜色。一共有 m m m 种颜色，编号为 1 1 1 到 m m m。第 i i i 种颜色的权值为 c i c_i ci​。web 对于一条树上的简单路径，路径上通过的全部边按顺序组成一个颜色序列，序列能够划分红若干个相同颜色段。定义路径权值为颜色序列上每一个同颜色段的颜色权值之和。数组 请你计算

>>阅读原文<<