求问一道google面试题，设计数据结构存储range

请教一下大家，如何设计一个数据结构，存储一些range，然后要实现两个功能，find(int n) 以及insert(range)
比如：
现在有range （1，5）（8，10）（12，20）
find(3) return true;
find(11) return false;
inserrt((3,9))之后，变为（1，10）（12，20）
我感觉用线段树来做，可是线段树该怎么实现呢，是不是所有的数字都要存着？因为有可能一个数字就是一个range，感觉很难实现

BST？
每个node存有两个value，规定node.val2>=node.val1，node.left.val2<node.val1，node.right.val1>node.val2
       (8, 10)
      /         \    a
(1, 5)         (12, 20)

insert(3, 9) : (8, 10) --> (3, 10) 然后发现node的left child违反了规定因为5>3，node.left.right就可以砍掉，merge node & node.left , (3, 10) --> (1, 10), node.left = node.left.left, 然后继续往下看有没有violation没有就可以停

不用啥特别数据结构吧，ArrayList<ArrayList<Integer>就行， insert就是LC Insert Interval上，find就用二分找pair的min进行比较。
转换成树进行insert后还要调整，反而麻烦。