怎末写啊?需要用到链表嘛?

此题怎末写啊? 需要用到链表嘛?,求解答,辛苦啦辛苦啦,感谢!

img

思路一 把这些 区间排个序合并下, 然后就是总数 - 区间内树的数量
思路二
数据不大才10000
可以创建一个如此大的数组arr初始化全为0,比如说 arr[l,r]为车站区间,那么令 数组l处-1, r+1 处 + 1;
做前缀和(即arr[i] = arr[i] + arr[i-1]),当前arr[i]为0 则为有树,为负为无树。