2019年7月7日
浅谈树链剖分 F&Q
摘要： 这是一篇迟来的博客，由于我懒得写文章，本篇以两个问题阐述笔者对树链剖分的初步理解。 Q1：树链剖分解决什么问题？ 树链剖分，就是把一棵树剖分成若干连续的链，将这些链里的数据映射在线性数组上维护。比方说我们想要维护树上任意两点间的lca，或者支持一段路径或一棵子树的修改和查询，都可以用树链剖分来解决。 阅读全文
posted @ 2019-07-07 19:00 onyYuan 阅读(232) 评论(0) 推荐(0)