2021年9月6日
树链剖分简介
摘要： 树链剖分的功能：解决树上路径上的点权统一修改、查询的问题 树剖的思想：将树边分为重边&轻边，x的儿子中，如果以儿子y为根的子树是所有儿子子树中节点数最多的那称y是x的重儿子（如果有多个，任选一个），边x-y为重边，边x-其他儿子为轻边；由连续的重边组成的链称为重链，不在重链上的点每个点自身是一条重链 阅读全文
posted @ 2021-09-06 14:34 pengyule 阅读(42) 评论(0) 推荐(0) 编辑