摘要："传送门" 虽然这题是一道二合一，也不算难，但还是学到了很多东西啊，$k$ 级儿子个数的五种求法！！我还是觉得四种比较好（ $k$ 级儿子个数有五种求法，你知道么？ ——鲁迅 首先 $k$ 级祖先很好求，离线的话dfs的时候开个栈就好了。长链剖分也可以但我不会，倍增什么的就不用说了。 树上启发式合并 阅读全文

摘要："传送门" BZOJ怎么挂掉了。。 因为这题有点东西，所以单开一篇。。 min max容斥： $$min(S)=\sum_{T \subseteq S} ( 1)^{|T| 1}min(T)$$ 这东西在期望意义下也成立 _ ! 回到这题，全部变成 1 的时间就是每个位变成 1 的时间取max，但这 阅读全文

摘要："传送门" 看起来像是点分，其实有 $O(n)$ 做法？ ~~其实我就是不想写点分才这么写结果感觉脑子烧掉了~~ 考虑一种颜色对答案的贡献。 考虑把树中这种颜色的点都删掉，那么就会有很多的小树，这些小树中的点互相之间不会产生贡献，而不同树的两个点之间会产生贡献。 由此，我们可以得到每一种颜色，点的s 阅读全文