2020年4月9日
【树】树上启发式合并
摘要： 树上启发式合并 学习资料： "OI Wiki 树上启发式合并" 时间复杂度：$\mathcal{O}(nlogn)$ 作用： 树上启发式合并 在计算的时候，保留重儿子的子树答案，清除轻儿子子树的带来更新，再将当前树的所有轻儿子影响的更新重新计算合并到重儿子的更新上。用于计算所有子树的答案。 模板： 阅读全文
posted @ 2020-04-09 10:56 草丛怪 阅读(108) 评论(0) 推荐(0)