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

点赞评论收藏

02-26 13:51

四川大学 Java

危😨这是想进去裁缝纫机了？

大家千万不要想着去修改学信网的简历这个已经是没有改变的机会了如果想要寻求突破的话建议从自己的其他方面突破这个是万万不能做的呀其实只要努力做到最好不辜负自己的努力就可以了至于能否拿到offer其实更多的看实力加运气八股不知道咋记，不知道重点，可以看看我的神品八股专栏，全网40w粉大博主在看，鹅厂面试官也在看，介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users

ML狂徒：800万给教育部部长他都不敢帮你改

点赞评论收藏

03-12 23:10

贵州电子信息职业技术学院 C++

九个offer

嘻嘻，九个offer随便挑

睿翔翔：接好运

点赞评论收藏

03-14 10:50

已编辑

门头沟学院 Java

华为秋招炮灰有感

鼠鼠华子无线实习，bg双九，通软岗位，论文，专利，竞赛都水过一点，秋招《非all in》选手，《泡池子泡到肿》选手，分享一下自己的时间线，给大家多一个参考。---实习末期，接口人电话沟通，最终决定求稳继续投递实习原部门---免机试，九月走完线下流程，开始入池---十月起开始保温，打听手中已拿offer，比较薪资，给出华子的预估职级和薪资（完全不给A的空间）---十月第二次保温，询问签约情况，各种暗示劝说留空白三方---十月底签约另一家公司，遂被降低优先级---十一月若干次常规保温信息（还有机会/稍晚一点/等这周。。。）---十二月告知部门有13的指标，愿意接受可以立刻发offer（难绷，妄图性...

蓦然回首一枝花：能体会楼主的心情，我投了华为无线的成研所，双9bg，被华子最后开了个13级的侮辱价 12.3打oc电话的时候接口人表示乐观等待就行，然后中间4周就开始不回消息或者拖四五天才回，翻来覆去就是“等审批结果”。 12月27号，我看应该是泡不出来了所以联系了部门流转，这时候接口人开始主动给我打电话告诉我马上就能出结果了，于是我也没继续流转。 12.31给我打电话说得降薪审批，薪资大概就是对应着13级的样子，但我当时因为投的是成都的，没有意识到薪资是按照上海开的，还以为这个薪资在成都是14级，加上那个时候我也“孝”劲上来了，想着能收我就行，于是答应了。 1.13开了出来，联系我了薪资，确认了下发现是13级，当时实在是接受不了，于是最终还是拒了。拒的时候接口人告诉我说这个hc真的是他们争取了很久才争取到的，不过我一想到我12.3就打了oc电话，中间4周一直不搭理我或吊着我，最后12.31才告诉我争取不下来14级要降薪，也许争取真的要争取那么久吧，呵。这个过程中也为华为拒了不少offer，大厂的、央企的、银行的都拒过，网上总说“华为没有发小奖状之前hr的话一个字都不要信”，当时没有放在心上，以为不会摊到我头上，现在来看当时也挺年轻气盛的。我感觉要不是中途我一直在烦hr，可能我就和楼主一样被泡死了吧，不过最后给开了个13级也和泡死没差，不过是被多侮辱了一次。最后借楼主这个贴就只想跟后面的人提一个建议吧，还是那句说烂了的，“华为没有发小奖状之前hr的话一个字都不要信”，真的不要以为这样的情况不会出现在自己身上，不要拿自己的一辈子前途去送华为hr业绩。

点赞评论收藏