hl666

摘要： Preface 没啥好说的干就完了 A - Poisonous Cookies SB题 #include<cstdio> #include<iostream> #define RI register int #define CI const int& using namespace std; int 阅读全文

摘要： 感谢陈指导的倾情指导，教会了我这题 首先我们考虑如果询问的是子树内的答案应该怎么做 首先对于数颜色的问题，肯定要考虑树上差分。我们刚开始设每个点点权为$1$，每次统计子树内的点权和 考虑差分去除重复的颜色的贡献，很显然我们对于两个相同颜色的点$x,y$，它们的LCA处显然需要减$1$ 但是直接统计点 阅读全文