请问林荫面经

面经看到一道老题，请问什么方法最好。
lc上面是一个vector array   先排序，这个每次都插入排序明显效率低。请问用什么数据结构合适，把所有interval 放在BST tree上面吗？

public interface Interva {

         /**
     * Adds an interval [from, to] into internal structure
    void addInterval(int from, int to);.鏈?枃鍘熷垱鑷�1point3acres璁哄潧


    /**

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

, 255, 255)">
     * 0  1    2    3    4    5   6   7    8    9    10
     *.1point3acres缃�
     */
    int getTotalCoveredLength();
}

同想问下这道题，有什么好的解法吗？谢谢

这道题是lc 无视其 吗？如果intervals一开始是sort，每次插入是O（n）吧？