SDOI2017 树点涂色(LCT+线段树)
题目链接题目大意给定一棵每个点颜色不同的树,支持三种操作:1.把点x到根节点的路径上的所有的点染上一种没有用过的新颜色;2.求x到y有多少种颜色;3.求x的子树中的点使该点到根的不同颜色数最大。n,m≤105n,m\le 10^5n,m≤105题解如果我们能够动态维护某个点到根的不同颜色数,就做完了。考虑1操作实际上是LCT的access操作,于是我们可以用LCT来维护。acce...
原创
2019-02-12 16:57:18 ·
278 阅读 ·
0 评论