分类： 树链剖分

Description  Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一 […]...

Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都 […]...

Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛 […]...

Description 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作 […]...

Description Solution 最短路树+并查集/树链剖分维护 [crayon-6513c93e79 […]...

Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求 […]...