2021年8月13日
Codeforces Gym 102059 部分题题解
摘要： (具体题解慢慢完善) A.Coloring Roads 题目链接 Coloring Roads 简要题解 这道题看起来挺可做，因为约束条件挺强的，每次都是染色从某个点到根的一条路径。 不如做一个大胆猜想：每次需要修改的路径上均摊只有大约$logn$种不同的颜色。 既然是维护树上路径，我们不难想到树链 阅读全文
posted @ 2021-08-13 22:55 Alkaid~ 阅读(115) 评论(0) 推荐(0) 编辑