一个不太复杂的做法。首先我们可以考虑将每一段区间拆成\(\logV\)级别的形如\([p,p+2^q)\)个段，其实就是可以理解为一段前缀加上一段自由段，然后我们考虑将\(A,B\)进行合并合并完之后的每一段也是长成刚刚那样，但是这样子合并我们得到的段有\(\mathcal{O}(n^2\log^2V)\)个