SOL: 若d 不相等 那么将权值从大到小排序,把长度为子树大小的一段按子树编号从小到大丢给它们,递归下去得到答案。 d相等的情况下,套个线段树就好了呢。 代码被我吃了。 转载于:https://www.cnblogs.com/rrsb/p/8782963.html