只在洛谷T一个点,开O2可以512ms过,不开就1.2s+
如果不算map的话这应该是O(m+n)的,我不是很理解为啥会T() (m是题里的n,1e6;n是题里最大的点,1000)
怀疑可能是map慢(?
code