会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
INnoVation-V2
首页
新随笔
管理
2022年10月17日
89 场双周赛
摘要: 2.二的幂数组中查询范围内的乘积 解法1. 暴力枚举 n最大是1e9,未超出int表示范围,最多有30个2的幂 查询数组最大是1e5 暴力枚举的最差时间复杂度就是$3e6$,不会超时 时间复杂度 求2的幂,$O(\log_2^n)$ m次查询,每次查询最多花费$O(\log_2^n)$,总的时间复杂
阅读全文
posted @ 2022-10-17 14:46 INnoVation-V2
阅读(13)
评论(0)
推荐(0)
编辑
公告