Segment Tree

扫描线模板题，从小到大枚举横线的纵坐标，枚举到矩形下界就给这条边的左右端点构成的区间 \(+1\)，否则 \(-1\)，用线段树维护，当前线段树有值的结点个数就是这个纵坐标的贡献。

当然，本题还需要动态开点，所以需要维护区间内有效点的数量。

考虑用扫描线，维护区间最大值即可。