其实这是一篇疑问 以我的打卡代码为参考 其实我感觉这个时间复杂度分析还是有一点问题的 在每次倍增时,至少会有\((R-L)log(R-L)\)的复杂度,但是没有计算当\(r+p>n\)时所要的时间复杂度本栏目推荐文章1531345