2019年9月4日
树链剖分学习笔记
摘要： 树链剖分主要解决在树上某条路径上或某棵子树的sum与最值 入门树链剖分，最重要的概念是重儿子，用son[]记录。son[i]代表的是以i为根，节点最多子树根的编号。通过son，我们将树中的边分为两种，轻边和重边。重边是每一个点与它重儿子的连边。将链续的重边串起来，构成了一条条重链。对于每个点，它一定 阅读全文
posted @ 2019-09-04 13:24 文雨林 阅读(111) 评论(0) 推荐(0) 编辑