关于LCATarjan算法的时间复杂度分析问题

2022-03-16 财经 70阅读
每深搜到一个节点,都把与这个节点相关的查询都处理掉了(包含有当前节点的查询),并不是所有的Q个查询

所以总和是Q而不是每个节点都是Q
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com