为什么分治还TLE

P1923 【深基9.例4】求第 k 小的数

Valk_R @ 2021-04-23 22:05:08

是我哪里有写错吗,求神犇看看这里


by Valk_R @ 2021-04-23 22:08:57

桶排也试过了,数组开不了那么大好像,开小了RE,大了编译失败


by _caiji_ @ 2021-04-23 22:11:53

试图用 cin 读入 5e6 个数


by Valk_R @ 2021-04-23 22:55:38

@caijianhong 是要用快读吗,不太会这些,具体该怎么写?


by _caiji_ @ 2021-04-23 22:59:15

@673451014jyh 普通的 cin 常数很大,读入就 TLE 了。如果你真的要用 cin,可以使用:

ios::sync_with_stdio(0);
cin.tie(0);

把这两句加到 main 函数最前面,应该就能 AC 了。


by Valk_R @ 2021-04-23 23:01:45

@caijianhong OK,我试试


by Valk_R @ 2021-04-23 23:03:58

@caijianhong woc,过了,谢谢神犇


by Valk_R @ 2021-04-23 23:04:30

@caijianhong 话说这两句的原理是什么


by _caiji_ @ 2021-04-23 23:10:11

@673451014jyh 这一篇应该讲的比较清楚,可以看一看。


by Valk_R @ 2021-04-23 23:11:19

@caijianhong OK,谢谢谢谢


|