首先原题意根本不是 固定边权范围最小生成树。

题目里 $q$ 是 1e6 翻译后 1e5 是吧。

没有指出 $l,h$ 的大小（$l,h\le10^6$）。虽然可能直接看原文就可以知道。但我觉得还是有必要翻译里点出。

没有给出强制在线方式。

$n$ 个点 $m$ 条边带权无向图，有 $q$ 个询问，每次询问给定 $[l,h]$，让你从权值在 $[l,h]$ 间的边中选出一些建立子图，使得满足点 $i,j$ 联通的互异无序二元组 $(i,j)$ 数量最多，回答可能的最小所用总边权。

强制在线。第二次询问起，每次询问的 $l,h$ 需要减去上次的答案才是真正的 $l,h$。

$n\le10^3,m\le10^5,q\le10^6,l\le h\le10^6$。