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个岗位 > 笔试

点赞评论收藏

03-14 19:38

韶音科技_产品事业部_产品经理(准入职员工)

韶音科技内推

2024-06-08，投递简历：提前批-机械结构工程师2024-06-30，专业笔试：使用的牛客题库，20道选择题+2道简答题，考察范围包括机设、机原、材料、力学、工艺等2024-07-24，HR面试邀约2024-08-02，HR面试，腾讯会议，约20min。面试流程如下：    1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？    （5）博士有吗？    （6）做项目会有...

点赞评论收藏

01-23 14:54

同济大学 Java

26届简历求拷打

想找一个大厂的暑期实习 之后秋招想找base成都的互联网厂 各位佬看看有机会嘛

热爱敲代码的程序媛：给你提几点【专业技能】这个模块里面可优化的地方：1.【具备JVM调优经验】可以去b站上搜一下JVM调优的视频，估计一两个小时凭你的学习能力就能掌握JVM调优的实践方面的技能。2.【MySql优化】MySql这一栏，你去b站或者找个博客看看MySql优化，学一下，如果你本身比较熟悉MySql语句的话，那基本半天时间凭你的学习能力MySql语句优化方面的技能你也能掌握个差不多。以上1,2两点主要是因为我看你专业技能大部分都说的是偏理论，没有写应用。再就是最后，你结合你的项目，想一想你的项目中哪些sql语句是可以用MySql优化的，到时候你面试的时候也好结合着说一下。

点赞评论收藏