B
题目大意:给定 $n$ 个二进制堆,其中第 $i$ 个堆顶部有 $a_i$ 个 $0$,底部有 $b_i$ 个 $1$。每次操作中,你可以取出任意堆的顶部元素,并将其移动到任意堆的任意位置(包括原堆)。 计算最少需要多少次操作,才能使第 $i$ 个堆形成顶部 $c_i$ 个 $0$ 和底部 $d_i$ 个 $1$ 的目标状态。
数据范围:$1 \le t \le 10^4$,$1 \leq n \leq 2 \cdot 10^5$,$0 \leq a_i, b_i, c_i, d_i \leq 10^9$,$\sum n \le 2 \cdot 10^5$。
思路:
