2020年8月11日
【知识点】长链剖分&Dsu-On-Tree&prufer序列
摘要： 长链剖分： 跟重链剖分类似，只不过把重儿子从大小最大的改成最大深度最深的。 只要是以深度为下标的操作都可以用，比如$O(n)$统计每个子树内深度为u的点数。 Dsu-On-Tree： 跟长链剖分类似的一个小trick。 轻重链剖分后，对于每个点先递归解决轻儿子并暴力清除其贡献，然后递归解决重儿子并保 阅读全文
posted @ 2020-08-11 20:14 Fugtemypt 阅读(167) 评论(0) 推荐(1) 编辑