2018年3月19日
树链剖分学习&BZOJ1036
摘要： 题目传送门 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。 以下是几种概念： 常见的路径剖分的方法是轻重树链剖分（启发式剖分） 将树中的边分为：轻边和重边 ž 阅读全文
posted @ 2018-03-19 18:23 Cptraser 阅读(183) 评论(0) 推荐(0) 编辑