一个二分图,左右两部都是 nnn 个点,有 n2n^2n2 条边,支持 O(logn)O(\log n)O(logn) 查 iii 到 j,j∈[l,r]j,j\in[l,r]j,j∈[l,r] 的边权。
这种情况下求 MST 有没有更优的做法?