递归写法的快速幂会被卡常吗?

P11362 [NOIP2024] 遗失的赋值

yanzihe @ 2024-11-30 15:42:49

rt,会被卡常数吗?


by AzusidNya @ 2024-11-30 15:46:52

@yanzihe ccf 神机有什么好怕的。

复杂度对一般就是能过啊


by _cbw @ 2024-11-30 15:53:35

开 O2 编译器应该会把尾递归优化成迭代吧


by Libingyue2011 @ 2024-11-30 17:21:46

@AzusidNya really? 但是我 T4 O(n\sqrt{n}) 常数天际大,直接估分 64 pts。


by 黑影洞人 @ 2024-11-30 19:53:21

@Libingyue2011差不多


by 黑影洞人 @ 2024-11-30 19:54:05

@Libingyue2011不如我O(nlogn+nklogn)超级暴力


|