4.12 CW 模拟赛 T3. 通信网络

前言

发现我怎么昨天还在这个学校

思路

不难有 \(\mathcal{O} (n^2)\) 的 \(\rm{check}\)
考虑优化

可以发现我们需要知道任意一个点作为根时, 其不同子树中特殊点的数量
这个东西可以尝试使用值域线段树进行维护, 显然是在树上做线段树合并一类的
这是双 \(\log\) 的, 单 \(\log\) 因为主席树不能说是手到擒来, 至少也可以说是一窍不通, 先咕咕

总结

常见套路