经典的分治闵可夫斯基和维护背包合并

似乎是经典题目，倍增 + 并查集维护“两个区间相等”的限制