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

Question

此题怎末写啊？ 需要用到链表嘛？，求解答，辛苦啦辛苦啦，感谢！

Answer 1

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