摘要: Preface 没啥好说的干就完了 A - Poisonous Cookies SB题 #include<cstdio> #include<iostream> #define RI register int #define CI const int& using namespace std; int 阅读全文
posted @ 2020-08-21 16:33 空気力学の詩 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 感谢陈指导的倾情指导,教会了我这题 首先我们考虑如果询问的是子树内的答案应该怎么做 首先对于数颜色的问题,肯定要考虑树上差分。我们刚开始设每个点点权为$1$,每次统计子树内的点权和 考虑差分去除重复的颜色的贡献,很显然我们对于两个相同颜色的点$x,y$,它们的LCA处显然需要减$1$ 但是直接统计点 阅读全文
posted @ 2020-08-21 11:29 空気力学の詩 阅读(198) 评论(0) 推荐(0) 编辑