摘要: 题目传送门:https://www.hackerrank.com/challenges/unique-colors 感谢hzq大神找来的这道题。 考虑点分治(毕竟是路经统计),对于每一个颜色,它的贡献是独立的。我们可以在一次点分治中合在一块处理(为什么时间复杂度是对的呢,因为我们每次改动只会根据当前 阅读全文