2019年10月11日
树链剖分学习笔记
摘要： 树链剖分的概念： 树链剖分（重链剖分），是处理树上极值、权值和问题，支持修改和查询的一种数据结构。 主体思路：1、通过轻重边剖分将树分割成多条链； 2、再利用线段树、主席树等数据结构来维护这些链上的信息。 所以我们可以说树链剖分本质上是一种优化暴力。 树链剖分的要素： 重儿子：父亲节点的所有儿子中子 阅读全文
posted @ 2019-10-11 17:42 Hzoi-lyl 阅读(245) 评论(6) 推荐(0) 编辑