i<n

c<n

i<n-1

c<n-1

i%2==0

i % 2 == 1

p

!p

i++

i=(i + 1) % n

c++

p ^= 1

i++

i = (i + 1) % n

c++

p ^= 1

i++

i = (i + 1) % n

c++

p ^= 1

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 == 0 || cmp(A[i], A[i - 1])

t == 0 || equals(A[i], A[t - 1])

i == 0 || !cmp(A[i], A[i - 1])

t == 0 || !equals(A[i], 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])

A[i].x == A[j].x

A[i].id < A[j].id

A[i].x == A[j].x && A[i].id < A[j].id

A[i].x < A[j].x && A[i].y < A[j].y