(矩形计数)平面上有n 个关键点，求有多少个四条边都和x 轴或者y 轴平行的矩 形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一 次。
①处应填()
a.x!=b.x?a.x<b.x:a.id<b.id
a.x!=b.x?a.x<b.x:a.y<b.y
equals(a,b)?a.id<b.id:a.x<b.x
equals(a,b)?a.id<b.id:(a.x!=b.x?a.x<b.x:a.y<b.y)
②处应填( )
i==θ ||cmp(A[i],A[i-1])
t==0 ll equals(A[i],A[t-1])
i==0 || !cmp(A[i],A[i -1])
t==θ ll !equals(A[1],A[t -1])
③处应填( )
b-(b-a)/2+1
(a+b+1)>>1
(a+b)>>1
a+(b-a+1)/2
④处应填()
!cmp(A[mid],p)
cmp(A[mid],p)
cmp(p,A[mid])
!cmp(p,A[mid])
