2019年6月13日
cf1172E Nauuo and ODT（LCT）
摘要： 首先可以转化问题，变为对每种颜色分别考虑不含该颜色的简单路径条数。然后把不是当前颜色的点视为白色，是当前颜色的点视为黑色，显然路径数量是每个白色连通块大小的平方和，然后题目变为：黑白两色的树，单点翻转颜色，维护白色连通块大小平方和，然后根据Auuan大佬的题解，我用了LCT。就是对每个点维护子树、儿 阅读全文
posted @ 2019-06-13 18:51 hfctf0210 阅读(441) 评论(0) 推荐(0) 编辑