MekakuCityActors的博客

传送门 题意：给出一棵树，m次询问，每次询问u到v路径上的第k小 题解：参照前缀和的思想对于每个结点建立从当前结点到根节点的权值线段树，每个节点单独建树显然会MLE，由于每个结点只比父节点多了一个当前结点的数据，所以可以使用主席树的方式建立权值线段树，显然主席树可以求区间第k小，u到v的区间可以用root[u]+root[v]-root[LCA(u,v)]-root[fa[LCA(u,v)]]得到...

https://www.luogu.org/problemnew/show/P1967 题目描述 AA国有n n座城市，编号从 1 1到 nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数 n,mn,m，表示 AA ...