1531345

发布时间 2023-12-06 23:56:38作者: 最爱丁珰

其实这是一篇疑问

以我的打卡代码为参考

其实我感觉这个时间复杂度分析还是有一点问题的

在每次倍增时,至少会有\((R-L)log(R-L)\)的复杂度,但是没有计算当\(r+p>n\)时所要的时间复杂度