spdarkle

摘要： 毛毛虫剖分 毛毛虫指树上的一条链（虫身）以及与链上节点直接相连的点（虫足）。 涉及一些需要维护一个节点其直接相连节点的信息 其本质是魔改重链剖分 详细的说，步骤差不多是： 魔改重链剖分的标号，让其满足我们所需维护的信息。 设计数据结构维护信息 统计答案 一般的有：保证重链上的点编号连续，保证虫足编号 阅读全文