2022-12-04 14:36 门头沟学院 Java 发布于北京
关注
第五届字节跳动青训营 - 寒假专场报名
如果你对前端的代码世界充满热忱
如果你醉心于后端语言的奇妙瑰丽
如果你想和业界大咖来一场技术奇遇
这个寒假 第五届字节跳动青训营 就等你来！
垂直领域深度直播
手把手实践指导
字节内部精品课程
带你从学校走进职场、从萌新成长为高手~
全程免费，期待与你共赴这场学习之旅
报名方式
点击下方链接或者扫描图片上的二维码，注册稀土掘金社区账号，建议PC端操作，移动端需下载稀土掘金APP
https://juejin.cn/activityregister/7169021915355807782?utm_source=campus-5312
#字节前端##字节后端##实习实习##字节跳动2023秋招##阿里巴巴2023秋招信息汇总##腾讯网易字节美团滴滴引流#引流：长安汽车，比亚迪，建设银行，工商银行，重庆农商行，兴业数金，华为，百度，字节跳动，腾讯，小米，中兴，美团浦发、邮储、中行、建行、工行、建行、光大、招商银行、科大讯飞、蔚来、新华三、京东方、容知日新、长鑫存储、阳光电源、中国移动、中国电信、中国联通，华为 中兴 博世 电信 字节 腾讯 移动 苏小妍 华子
如果你醉心于后端语言的奇妙瑰丽
如果你想和业界大咖来一场技术奇遇
这个寒假 第五届字节跳动青训营 就等你来！
垂直领域深度直播
手把手实践指导
字节内部精品课程
带你从学校走进职场、从萌新成长为高手~
全程免费，期待与你共赴这场学习之旅
报名方式
点击下方链接或者扫描图片上的二维码，注册稀土掘金社区账号，建议PC端操作，移动端需下载稀土掘金APP
https://juejin.cn/activityregister/7169021915355807782?utm_source=campus-5312
#字节前端##字节后端##实习实习##字节跳动2023秋招##阿里巴巴2023秋招信息汇总##腾讯网易字节美团滴滴引流#引流：长安汽车，比亚迪，建设银行，工商银行，重庆农商行，兴业数金，华为，百度，字节跳动，腾讯，小米，中兴，美团浦发、邮储、中行、建行、工行、建行、光大、招商银行、科大讯飞、蔚来、新华三、京东方、容知日新、长鑫存储、阳光电源、中国移动、中国电信、中国联通，华为 中兴 博世 电信 字节 腾讯 移动 苏小妍 华子
全部评论
相关推荐
blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试 点赞 评论 收藏
分享
点赞 评论 收藏
分享