做其他题的时候发现可以归约到这个问题上:U204881 跨越
题意:
给你 n 个由区间组成的集合 Si:
S_i=\bigcup_{x_i\le l\le y_i\wedge p_i\le r\le q_i}[l,r]
即 $S_i$ 表示所有满足 $x_i\le l\le y_i$ 且 $p_i\le r\le q_i$ 的区间 $[l,r]$ 构成的集合。
并规定:
S=\bigcup_{i=1}^n S_i
求 $|S|$。
数据范围:
n≤106,xi,yi,pi,qi≤106。
Orz求助该怎么做。
感觉题意挺简单的,可能已经被造出来过,如果是这样巨佬们能不能指出是哪道?