是晓毅

树链剖分

学习笔记(2) 未归档(5) 算法(1)

/ 注册

全部文章 / 树链剖分（共1篇）

BZOJ 2243 题解（树链剖分）

题目传送门题意给n个点，每个点有自己的初始节点颜色，有n-1条边连起来，多个操作：将a到b的链的节点染成颜色c；查询a到b的链，上有多少中颜色。题解树链剖分，线段树维护颜色数量、还有左右端点的颜色。利用左右端点的颜色判断合并区间后的颜色数量即可。 #include <...

树链剖分

2019-02-18

0 653