2020年4月30日
树链剖分 （求LCA，第K祖先，轻重链剖分、长链剖分）
摘要： 2020/4/30 15:55 树链剖分是一种十分实用的树的方法，用来处理LCA等祖先问题，以及对一棵树上的节点进行批量修改、权值和查询等有奇效。 So， what is 树链剖分？ 可以简单的理解为，将一棵树分成许多条不相交的链，每次我们只要得知链首，便可对该条链上所有的点用数据结构（like 线 阅读全文
posted @ 2020-04-30 00:34 雪之下，树之旁 阅读(363) 评论(0) 推荐(0) 编辑