[九省联考2018]IIIDX

SOL：

   若d 不相等 那么将权值从大到小排序，把长度为子树大小的一段按子树编号从小到大丢给它们，递归下去得到答案。

   d相等的情况下，套个线段树就好了呢。

   代码被我吃了。