超时60分,求教如何优化

P1327 数列排序

开了O2优化后是80分
by achjuncool @ 2022-06-03 15:35:48


@[achjuncool](/user/604622) emmm,我觉得你看题解应该可以解决这道题吧。如果是你的那个两层循环 $O(n^2)$ 的程序的话,不太容易优化到满分。
by Terrible @ 2022-06-03 15:44:46


@[Terrible](/user/195942) 那把第二层循环改成二分查找呢
by achjuncool @ 2022-06-03 15:47:46


@[achjuncool](/user/604622) 这个可以。
by Terrible @ 2022-06-03 16:00:15


@[achjuncool](/user/604622) 试试用 ``` std::ios::sync_with_stdio(0) ``` 来加速cin
by monalisa_K @ 2022-08-07 16:58:49


@[9817sTEPEHN](/user/728504) 这都两个月了,我已经 A 了((
by achjuncool @ 2022-08-07 17:26:29


|