2021年7月5日
7.5下午，洛谷多校1部分题目
摘要： 我只写了H题。 题意：给定一棵树，每个点有颜色，以1为根，对每个子树求子树内相同颜色点两两之间的距离的和。 n,颜色数量<=10^5 题解： 暴力地想，每对点的贡献记录在它们的lca上，然后每个点的答案贡献到它到根的路径上就好了，前者的复杂度用暴力是O(n^2)，后者是O(n) 一开始的想法是树链剖 阅读全文
posted @ 2021-07-05 17:44 praying_cqf 阅读(48) 评论(0) 推荐(0) 编辑