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