蒟蒻一枚

摘要： 传送门 题意 有 $n$ 个节点，问有多少对节点满足一个在左下角，一个在右下角，且其中没有一个节点。 $1\le n\le 2 \times 10^5$，$0 \le X_i\le 10^9$，$0 \le Y_i\le 10^9$。 分析 我们可以先打暴力，$O(n^3)$。 暴力枚举每个点对，再 阅读全文