新人求助,lca那题,本机AC提交RE。。。

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

代码明显有问题,你本机是怎么A的。。
by C·N·S @ 2018-03-11 16:29:32


@[C·N·S](/space/show?uid=89953) 抱歉发上来才发现木有缩进。。。本机我确实是运行通过答案对的啊。。。有问题烦请明示。。。 我的思路是将X,Y按深度排序后向上倍增跳跃,先假设两个人的父亲已经相同了,用IF函数判定是否就是x,没有的话再用while继续向上枚举;他给的样例输入我本机输出答案是对的,VS2010编译器。。。 当然你要吐槽我是“C风格的C++”。。。这。。。
by Wy12121212 @ 2018-03-11 16:32:30


泥萌想再创神贴?
by λᴉʍ @ 2018-03-11 16:33:15


(搞事情ing)原来你的逻辑是样例过了就是A了啊。。。自己看看原题数据范围。。。再不懂就别做了吧 = =+
by C·N·S @ 2018-03-11 16:33:29


最后吐槽一句。。puts("2\n0\n2\n1\n3"),他给的样例输入我本机输出答案是对的啊。。。为什么交上来WA了呢。。
by C·N·S @ 2018-03-11 16:38:33


@[C·N·S](/space/show?uid=89953) 数据范围的话数组大小我试过用150000,变量我能想到的只有long int也不行所以上面程序才用的int和f[100000]; 我整个程序虽然现在无法AC但逻辑并没有错,我诚心诚意地发问了,你不说也就算了,用个puts吐槽我又是要作甚?
by Wy12121212 @ 2018-03-11 16:39:33


LS 鄙视C·N·S神犇掉rp…… 建议去学splay或线段树再来捉此题~
by qwqKanade @ 2018-03-11 16:40:14


LS 鄙视Seter神犇掉rp…… 建议去学splay或线段树再来捉此题
by Frank06 @ 2018-03-11 16:41:00


建议树剖直接上
by SofanHe @ 2018-03-11 16:41:49


还有,RP真心可有可无。
by qwqKanade @ 2018-03-11 16:42:14


| 下一页