如果是最坏情况的话 那离散化感觉也没啥意义啊
by __zhangyx__ @ 2023-10-20 10:00:49
@[__zhangyx__](/user/622371) 错误的，最坏情况下假如直接用数据结构维护坐标的话，规模是 $\Theta(\max x)$ 也就是 $10^{10}$ 级别的，而离散化后就下降到了 $\Theta(n)$ 上，也就是 $5e4$ 级别的，对于时空都是极大的提升
by Karl_Aurora @ 2023-10-20 10:36:45
一般的题目，它给的数据范围可能给到1e7以上，但我们解题又需要开那么多个数组，这是看它给的数据n组(一般就1e7以下)，这样我们就可以开个只有n个大小的数组，将每个数组的下标对应到真实值，实现离散化的对应效果
by kmlihaiming @ 2023-12-21 14:18:12
@[__zhangyx__](/user/622371) 不认为需要给坐标离散化，题解里面貌似也没有给坐标离散化吧
by lzy20091001 @ 2023-12-26 22:21:10
用 $map$ 做就不需要离散化吧？
by miss_A @ 2024-01-07 11:52:36