会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
INnoVation-V2
首页
新随笔
管理
随笔 - 245
文章 - 1
评论 - 14
阅读 -
25万
10 2022 档案
89 场双周赛
摘要:2.二的幂数组中查询范围内的乘积 解法1. 暴力枚举 n最大是1e9,未超出int表示范围,最多有30个2的幂 查询数组最大是1e5 暴力枚举的最差时间复杂度就是
3
e
6
3
e
6
,不会超时 时间复杂度 求2的幂,
O
(
log
n
2
)
O
(
log
2
n
)
m次查询,每次查询最多花费
O
(
log
n
2
)
O
(
log
2
n
)
,总的时间复杂
阅读全文
posted @
2022-10-17 14:46
INnoVation-V2
阅读(17)
评论(0)
推荐(0)
编辑
公告
昵称:
INnoVation-V2
园龄:
9年
粉丝:
9
关注:
1
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
随笔分类
6.1810(40)
6.5840(17)
DataBase(7)
Docker(1)
Golang(0)
Java(13)
Kafka(2)
Linux(23)
python(23)
Redis(2)
操作系统(3)
大数据(6)
读书笔记(11)
计算机网络(TCP/IP)(5)
设计模式(3)
算法(20)
原理分析(2)
更多
随笔档案
2024年12月(1)
2024年11月(2)
2024年9月(6)
2024年8月(14)
2024年7月(4)
2024年6月(2)
2024年4月(28)
2024年1月(3)
2023年10月(6)
2023年8月(9)
2023年7月(3)
2023年6月(7)
2023年2月(4)
2022年11月(12)
2022年10月(1)
2022年9月(7)
2022年8月(3)
2022年7月(10)
2022年6月(1)
2022年5月(2)
2022年4月(4)
2021年9月(1)
2021年8月(5)
2021年7月(2)
2021年6月(1)
2021年4月(1)
2021年1月(1)
2020年6月(2)
2020年5月(2)
2020年4月(1)
2020年3月(3)
2020年2月(8)
2019年1月(19)
2018年12月(18)
2018年5月(5)
2018年4月(3)
2018年3月(1)
2018年2月(2)
2017年3月(3)
2016年12月(4)
2016年11月(6)
2016年10月(1)
2016年9月(6)
2016年8月(4)
2016年7月(16)
2016年4月(1)
更多
阅读排行榜
1. python3 安装scrapy Exception: Traceback (most recent call last): File "/usr/lib/python3/dist-packages/pip/req/req_install.py", line 1006, in check_if_exists解决方法(45582)
2. SQL Server 忘记密码 密码重置(26603)
3. python中Url链接编码处理(urlencode,urldecode)(22303)
4. office kms激活(10987)
5. 内网穿透FRP配置教程(8364)
点击右上角即可分享