BZOJ-3123: [Sdoi2013]森林

Description 一个森林,有n个带有点权的点,m次操作: 1.Q x y k,询问x到y的所有权值中第k小的是多…

BZOJ-5165: 树上倍增

Description 现有一棵树。您需要写一个树上倍增算法,以实现如下操作: A x 新建一个节点,将它作为x节点的儿…

BZOJ-3307: 雨天的尾巴

Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x,y)每个点发…

BZOJ-3626: [LNOI2014]LCA

Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+…

BZOJ-1832: [AHOI2008]聚会

Description Y岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个城市,有N-1条城市间的道路连接着它们。每一条…