警示后人(30pts)
查看原帖
警示后人(30pts)
690160
ask_silently楼主2024/11/22 15:47

观察下面一组数据

5
2 8 8 10 2

答案:11

离散化完是:

1 2 2 3 1

当枚举到 i=2i=2 的时候,发现此时大于 22 的数有 00 个,但事实上应该有一个,因为前两个都被两个 22 占了,所以应该这么离散:

1 3 3 4 1

那如何做到呢?我们不要将离散化数组去重就行了。

附送一组hack:

5
1 2 3 4 5

输出:00

2024/11/22 15:47
加载中...