2021年1月18日
[解题报告] 「BJOI2017」树的难题（点分治 + 线段树/单调队列）
摘要： 传送:door: 题意 一个点数为 \(n\) 的树，每个点有颜色 \(c_i\)，每个颜色有权值 \(v_i\)。 一条路径的权值定义为该条路径上各同色连通块的权值之和。 例如，一条颜色序列为 1 2 2 1 的路径，其权值为 \(v_1 + v_2 + v_1\)。 求长度在 \([L,R]\) 阅读全文
posted @ 2021-01-18 22:48 BruceW 阅读(196) 评论(0) 推荐(0) 编辑