2016年12月11日
树路径
摘要： 树路径 树链剖分(Link/cut tree) 用途： 1. 树路径信息维护 2. 将一棵树划分成若干条链，用数据结构(线段树、treap和splay树等)去维护每条链，时间复杂度为O(n) 基本介绍： 首先定义size(X)为以X为根的子树的节点个数。 将树上每一条边都分为两类： 1. 重边：令节 阅读全文
posted @ 2016-12-11 11:56 Alexis Lacour 阅读(1371) 评论(0) 推荐(0) 编辑