摘要: vp了一场gym,我又开心地划水了。 A. Coloring Roads 题意:给定一棵树,树边一开始都是无色的,每次操作可以把一个点到根的路径染成某个颜色,每次询问当前树上出现过某个次数的颜色种数。 题解:看到操作与$Access$类似,考虑使用$lct$解决。由于一条重链的颜色一定是相同的,也就 阅读全文
posted @ 2019-03-15 07:22 Dance_Of_Faith 阅读(1656) 评论(0) 推荐(1) 编辑