CF1420D & 102012G [线段交集问题]

CF1420D Rescue Nibel! 首先要发现一个性质：如果一些线段有交集，那么交集一定是条线段，并且一定有其中一条线段的左端点是交集的左端点。 a56爆大奖在线娱乐方案可以转化为求其中一条线段的左端点是交集的左端点的方案数。这启发a56爆大奖在线娱乐们枚举a56爆大奖在线娱乐点作为交集的左端点，计算至少有一条线段的左端点是这个点的方案数