2018年11月17日
树链剖分
摘要： 树链剖分有什么用 我们经常会写到这样的毒瘤题目：给你一棵树，每次对树上的一条链进行操作。 例如洛咕：P3384 【模板】树链剖分。 实现方法 那么我们怎么很快的处理这样的问题呢？ 学过倍增LCA的同学应该清楚，就算是倍增，也只能找出它的几代父亲，而不能对路径上的每一个点进行修改。 我们发现对于树上链 阅读全文
posted @ 2018-11-17 15:49 _onglu 阅读(284) 评论(0) 推荐(0) 编辑