Description 给对区间，要求每对区间恰好选一个使得选出来的个区间有交集，问有多少方案数  solution 这里给出一个常数巨大的在线做法 容易注意到这样一个事情，我选择完个区间后，将这些区间做交，如果交完不是空，那么我这样选区间就是合法的，题意就转为求这样合法的区间有多少。一个朴素的想法是令为我选择区间的左端点最大值，为我选择的右端点的最小值，接下来只需枚举这样的区间并记录出现多少次即可。但是这样复杂度仍不能接受。于是我们考虑枚举，然后处理右端点大于等于的区间取法即可。 我们维护这样两颗线段树，一颗维护左端点小于时的区间取法，另一颗维护左端点恰好等于时的区间取法，然后对边界情况进行...