堆排序+反树状数组AC了，时间还看得过去：

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 150ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 72ms

├ 测试数据 09：答案正确... 72ms

├ 测试数据 10：答案正确... 0ms

那个特殊值是什么东西

有几组数据是很克快排的。

因为全是

...

1 1

1 1

1 1

1 1

.

.

1 1

这样的……

用离散化时空复杂度一定没问题，可我怎么超了4个点。。。是不是特殊数据弄得死循环了。。。。。

标准的考离散的题

错误217 控制-C 是什么错误

under floor

傻逼了，注意人和电脑数取最小还有结果开long long
设x,y为左右端点，那么axis[x]=1,axis[y+1]=-1
#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;

int n, m, p, axis[50000005];

int main() {
scanf("%d%d%d", &n, &m, &p);
int l = INT_MAX, r = INT_MIN;
for (int i = 1; i <= n; i++) {
int x, y; scanf("%d%d", &x, &y);
axis[x]++, axis[y + 1]--;
l = min(l, x), r = max(r, y);
}
int sum = 0;
p = min(m, p);
unsigned long long ans = 0;
for (int i = l; i <= r; i++) {
sum += axis[i];
ans += (unsigned long long)(sum < p ? sum : p);
}
printf("%llu\n", ans);
return 0;
}

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 306ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 9ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 181ms

├ 测试数据 09：答案正确... 134ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：630ms

题目还是不错，大家值得写！！！

与1238不同，这题要离散化

o(╯□╰)o。。1238的程序 改一下数据范围 就AC。。。o(╯□╰)o

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 384ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 244ms

├ 测试数据 09：答案正确... 244ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：872ms