数据过水?
查看原帖
数据过水?
238408
vectorwyxSD省选加油楼主2020/10/22 16:35

RT,我用的是这篇博客中提到的无错哈希,按理说模数取得比 2n2n 大才行,但是我一时疏忽模数取了1e6级别的,仍然AC了,这似乎意味着最大点的数据不同值的个数还不到1e6?而且严格来讲哈希才是本题正解,大部分题解所采用的 O(Tnlogn)O(Tn\log {n}) 离散化做法在题目中 T10T\le 10n1e6n\le 1e6 的数据范围下是肯定过不了的。请求加强数据

2020/10/22 16:35
加载中...