CF 1172E Nauuo and ODT ——LCT
摘要：
题目：http://codeforces.com/contest/1172/problem/E LCT好题。 考虑对每个颜色求出 “不是该颜色的点组成的连通块的 siz2 之和” 。每个颜色用 LCT 维护不是该颜色的点。 LCT 维护的一个连通块，其最顶端的点是该颜色，其他部分满足 “不是该颜色” 阅读全文
posted @ 2019-06-10 20:44 Narh 阅读(224) 评论(0) 推荐(0) 编辑