cincout70分,io优化90分,io优化+o2AC

P3379 【模板】最近公共祖先(LCA)

这不是显然的吗,$5\times 10^5$ 的输入量怎么可能用cin/cout ,肯定要读入优化啊。
by aziint @ 2018-02-08 09:34:23


@ yyfouuan
by aziint @ 2018-02-08 09:36:05


@[yyfouuan](/space/show?uid=49742)
by aziint @ 2018-02-08 09:36:13


scanf/printf AC..模板题怎么会卡常嘛。。
by _WA自动机 @ 2018-02-08 09:50:40


@[aziint](/space/show?uid=20623) 很多都可以..目测最优解去掉读入输出优化可以AC吧,不敢复制。我们老师说要IO优化都是因为算法没有优化好
by ouuan @ 2018-02-08 09:55:08


@[yyfouuan](/space/show?uid=49742) 你在口胡。 百万级的数据不优化就是找死。
by aziint @ 2018-02-08 20:00:07


@[aziint](/space/show?uid=20623) https://www.luogu.org/recordnew/show/5647435 https://www.luogu.org/recordnew/show/5599282
by ouuan @ 2018-02-08 20:11:39


|