2019年3月23日
长链剖分优化dp三例题
摘要： 首先，重链剖分我们有所认识，在dsu on tree和数据结构维护链时我们都用过他的性质。 在这里，我们要介绍一种新的剖分方式，我们求出这个点到子树中的最长链长，这个链长最终从哪个儿子更新而来，那个儿子就是所谓的“重儿子”，也可以叫长儿子。 我们的做法就是，在统计一个点的信息时，对于重儿子，我们直O 阅读全文
posted @ 2019-03-23 20:04 杜宇一声 阅读(1060) 评论(0) 推荐(1) 编辑