式子显然随便搞搞就行，，而且可以先把这些矩形排序，然后如果有比当前矩形x和y都大的矩形，这个矩形是可以忽略的。

1 #include 
     
       2 #define LL long long 3 #define lowbit(x) x&(-x) 4 #define inf 0x3f3f3f3f 5 #define eps 1e-5 6 #define N 100005 7 using namespace std; 8 inline int ra() 9 {10     int x=0,f=1; char ch=getchar();11     while (ch<'0' || ch>'9') {
   if (ch=='-') f=-1; ch=getchar();}12     while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}13     return x*f;14 }15 int n,tot;16 LL x[N],y[N],f[N];17 int q[N];18 struct node{
   int x,y;}a[N];19 bool cmp(node a, node b){
   return a.x==b.x?a.y
      
       
        =y[tot]) tot--;29         x[++tot]=a[i].x; y[tot]=a[i].y;30     }31     int l=0,r=0;32     for (int i=1; i<=tot; i++)33     {34         while (l