看了这篇题解

但是题解中开的数组大小似乎只有1e5

这题明确交代1<=a_i<=1e6

这是数据过水了吗？

还是我想错了……