\u00a0<\/p>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u9996\u5148\u601d\u8003\u4e24\u4e2a\u533a\u95f4\u76f8\u4ea4\u4f1a\u6709\u54ea\u4e9b\u60c5\u51b5：\u6709\u4e24\u79cd\u5de6\u53f3\u7aef\u70b9\u5305\u542b，\u4e00\u79cd\u5927\u533a\u95f4\u5305\u542b\u5c0f\u533a\u95f4\u3002<\/p>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u4f46\u662f\u53cd\u8fc7\u6765\u601d\u8003，\u4e24\u4e2a\u533a\u95f4\u4e0d\u76f8\u4ea4\u53ea\u4f1a\u6709\u4e24\u79cd\u60c5\u51b5：Ri < Lj \u548c Rj < Li\u3002\u975e\u5e38\u5178\u578b\u7684\u9006\u5411\u601d\u8003<\/p>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u5bf9\u5de6\u53f3\u7aef\u70b9\u5347\u5e8f\u6392\u5e8f\u540e，\u679a\u4e3e\u53f3\u7aef\u70b9，\u627e\u5230\u5927\u4e8e\u5b83\u7684\u7b2c\u4e00\u4e2a\u5de6\u7aef\u70b9，\u540e\u9762\u6240\u6709\u7684\u90fd\u7b26\u5408\u3002<\/p>\n
\u00a0 \u00a0 \u00a0 \u00a0 n \u4e2a\u533a\u95f4\u9009\u4e24\u4e2a\u5171 n * ( n – 1 ) \/ 2，\u51cf\u6389\u4e24\u4e24\u4e0d\u76f8\u4ea4\u7684\u6570\u91cf，\u5c31\u662f\u7b54\u6848\u3002\u6ce8\u610f\u603b\u6570\u4e0d\u662f n\u3002<\/p>\n<\/p>\n
#include<bits\/stdc++.h>
\n#define int long long
\nusing namespace std;
\nconst int N = 5e5 + 5, INF = 1e18;<\/p>\n
int T, n, cnt, tot, ans, l[N], r[N];<\/p>\n
signed main()
\n{
\ncin >> n;
\nfor (int i = 1; i <= n; i ++)
\ncin >> l[i] >> r[i];
\nsort(l + 1, l + n + 1);
\nsort(r + 1, r + n + 1);
\nfor (int i = 1; i <= n; i ++)
\n{
\nint pos = upper_bound(l + 1, l + n + 1, r[i]) – l;
\ntot += n – pos + 1;
\n}
\nans = n * (n – 1) \/ 2 – tot;
\ncout << ans;
\nreturn 0;
\n}<\/p>\n","protected":false},"excerpt":{"rendered":"
\u6587\u7ae0\u6d4f\u89c8\u9605\u8bfb101\u6b21\u3002n \u4e2a\u533a\u95f4\u9009\u4e24\u4e2a\u5171 n * ( n – 1 ) \/ 2\uff0c\u51cf\u6389\u4e24\u4e24\u4e0d\u76f8\u4ea4\u7684\u6570\u91cf\uff0c\u5c31\u662f\u7b54\u6848\u3002\u4f46\u662f\u53cd\u8fc7\u6765\u601d\u8003\uff0c\u4e24\u4e2a\u533a\u95f4\u4e0d\u76f8\u4ea4\u53ea\u4f1a\u6709\u4e24\u79cd\u60c5\u51b5\uff1aRi < Lj \u548c Rj < Li\u3002\u5bf9\u5de6\u53f3\u7aef\u70b9\u5347\u5e8f\u6392\u5e8f\u540e\uff0c\u679a\u4e3e\u53f3\u7aef\u70b9\uff0c\u627e\u5230\u5927\u4e8e\u5b83\u7684\u7b2c\u4e00\u4e2a\u5de6\u7aef\u70b9\uff0c\u540e\u9762\u6240\u6709\u7684\u90fd\u7b26\u5408\u3002\u9996\u5148\u601d\u8003\u4e24\u4e2a\u533a\u95f4\u76f8\u4ea4\u4f1a\u6709\u54ea\u4e9b\u60c5\u51b5\uff1a\u6709\u4e24\u79cd\u5de6\u53f3\u7aef\u70b9\u5305\u542b\uff0c\u4e00\u79cd\u5927\u533a\u95f4\u5305\u542b\u5c0f\u533a\u95f4\u3002<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[427],"topic":[],"class_list":["post-39018","post","type-post","status-publish","format-standard","hentry","category-server","tag-427"],"yoast_head":"\n