2020年6月19日
[洛谷P3384][题解]轻重链剖分
摘要： 0.序 是一道模板题，写这篇题解是为了骗取阅读量把我对树剖的见解写出来+巩固。 1.概述 树链剖分是一种毒瘤算法，她可以用来解决一些树上毒瘤问题。 有这样一群毒瘤出题人，他们把序列上很简单的问题搬到了树上，于是就有了树链剖分。 基本思路是将整棵树剖分成轻重链，然后用毒瘤数据结构分别维护，所以树链剖分 阅读全文
posted @ 2020-06-19 17:37 ajthreac 阅读(205) 评论(0) 推荐(0) 编辑