hyl天梦

摘要： 省队集训day9&day10 考试 T1 对于一棵树，答案为 \(\sum\limits_{u}2^{dep_u}\)，（枚举终点，其先可以任选任意一个子集。）我们考虑如何维护。显然，我们可以预处理出 \(S_u\) 表示 \(S\) 中 \(u\) 这颗子树表示的答案。记 \(f_u\) 表示标记 阅读全文