2020年10月5日
【学习笔记/题解】树上启发式合并/CF600E Lomsat gelral
摘要： 题目戳我 \(\text{Solution:}\) 树上启发式合并，是对普通暴力的一种优化。 考虑本题，最暴力的做法显然是暴力统计每一次的子树，为了避免其他子树影响，每次统计完子树都需要清空其信息。 但是，如果我们先对非$x$的节点进行统计，最后统计$x$然后合并其他节点的信息，那么，$x$的统计信 阅读全文
posted @ 2020-10-05 17:01 Refined_heart 阅读(159) 评论(0) 推荐(0)