观察下面一组数据
5 2 8 8 10 2
答案:111
离散化完是:
1 2 2 3 1
当枚举到 i=2i=2i=2 的时候,发现此时大于 222 的数有 000 个,但事实上应该有一个,因为前两个都被两个 222 占了,所以应该这么离散:
1 3 3 4 1
那如何做到呢?我们不要将离散化数组去重就行了。
附送一组hack:
5 1 2 3 4 5
输出:000