2020年10月24日
树链剖分
摘要： 前置芝士 dfs序，线段树 正文 树链剖分就是通过划分轻重边将树分割成许多链，然后利用数据结构（线段树）来维护这些链 使得在树上可以用非常优秀的复杂度去遍历一些信息 （本质上是一种优化暴力（就像LCA）（其实所有数据结构都是优化的暴力）） 看一个模板题 首先明确的概念 重儿子：父亲节点的所有儿子中子 阅读全文
posted @ 2020-10-24 11:10 Suzt_ilymtics 阅读(187) 评论(0) 推荐(0) 编辑