2022年4月25日
dls的数据结构_树链剖分
摘要： 树链剖分 给定一个树，将一棵树分成几个链，每个点只能在一个链上(每个节(非叶子)点选一个儿子连下去) 剖法：长链剖分(找深度最大儿子子树连接)，重链剖分（找子树大小最大的子树连接） 性质：一个节点不断地向上走，如果遇到了一条轻边，这条轻边的父亲节点的子树大小一定是会翻倍的 所以只会经过O(logn) 阅读全文
posted @ 2022-04-25 12:15 牛佳文 阅读(55) 评论(0) 推荐(0) 编辑