关于求逆序对的做法

P2448 无尽的生命

@[_King__](/space/show?uid=62691) 不能,因为xi,yi在int范围内,数组开不下。
by waterlike @ 2018-10-08 23:17:55


@[onsfuture](/space/show?uid=61216) 可以离散化啊,只操作变化的点,但是怎么操作呢?我现在怎么感觉和树状数组一样做就行
by _King__ @ 2018-10-11 22:27:27


@[_King__](/space/show?uid=62691) 哈希加桶是可以的,不过相当麻烦。
by waterlike @ 2018-10-12 18:14:42


|