Unequal triplet 2d point

Правка en2, от Snapper_001, 2023-04-04 10:06:30
Given n 2d points
(x,y) , x<=1e5 , y<=1e5
n<=1e5

find the number of triplet such that all x's are different and all y's are different
ex: valid triplet is (1 , 3) , (2 , 2) , (3 , 1)

pLease share some ideas how to solve it
Thanks in advance

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Snapper_001 2023-04-04 10:06:30 60
en1 Английский Snapper_001 2023-04-04 09:50:52 225 Initial revision (published)