T16635 树集

考试中沙茶的没写出来TAT。

其实很水辣,考虑选出的区间最小与区间最大不能超过d/

固定区间最小,o(n)寻求答案,加起来就好了。

上午卡死在相同权值两点如何去重上面,其实就加一个判断,编号小的才能去统计编号大的的答案就ok了。

c++代码如下:

 

4 + 1 =