【Gym 102059A】Coloring Roads(树链剖分+单调栈)
https://codeforc.es/gym/102059/problem/A题意给出一棵树。询问u, c, m: 将结点u到根节点路径上的边都染色成c,询问染色边数为m的颜色有多少种。题解每次都是从一个结点到根,所以可以对这颗树进行树链剖分(heavy-light decompose)维护has[col]代表颜色col有多少条边。cnt[m]边数为m的颜色有多少个。dfn[v...
原创
2019-05-29 22:08:36 ·
611 阅读 ·
1 评论