救救孩子吧
  • 板块灌水区
  • 楼主Adolfo_North
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/7 21:29
  • 上次更新2023/11/2 22:24:26
查看原帖
救救孩子吧
616964
Adolfo_North楼主2023/9/7 21:29

https://www.luogu.com.cn/discuss/680616

递推式已求出时间复杂度为

O(n∗∑i=0log⁡ni2)O(n* {\textstyle \sum_{i=0}^{\log n}} i^2 )

不会转化,另外再求个主定理的做法

2023/9/7 21:29
加载中...