做了一道题,n 的范围是 1e7,值最大也是 1e7。所以排序用的桶排。但是值会有一样的,所以我考虑用 vector 数组把相应值的位置都存下来。这时候,问题出现了……!
实现1) 在 main 外边直接开 1e7 个 vector。
实现2) 主函数里面vector套vector,只开值中最大值 mx 个 vector。
实现1)所用空间显然比实现2)多可多。但是评测的时候,还没MLE,首先TLE了!实现2)AC了。
为啥?受教了!