memset所导致的time limited exceeded
MEMSET引发的惨案超时的样例T为1e4,所开数组大小为1e6。memset其实是不必要的,但是当时出于保险起见就加上了,没想到因为这一个memset差点没过这道题,把memset注释掉就AC了于是我就用自己电脑上的编译器跑了给t=1e4, 数组大小为1e6的循环memset,发现确实很难在较短的时间内输出结果。经不严谨测试发现,memset的时间复杂度约为1e4*1e10,与for循环类...
原创
2019-11-15 16:40:12 ·
912 阅读 ·
0 评论