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

点赞评论收藏

昨天 17:14

Momenta_算法

Momenta26实习

给大家详细聊一聊公司上班细节，大家可以评估下自己来了能否适应。智驾整体强度都比较大，因为基本都算初创公司，还没做到能躺着收钱的地步，凡事看两面，压力大但是能学到东西，不至于说每天干重复的东西么没有提示，工作时间10am-19pm，项目交付的时候加班就多，基本上9点左右，公司包三餐 工作再忙都要好好吃饭 公司统一使用美餐app 可以根据自己喜好来订餐到工位餐区也可以去楼下美好荟去合作商家堂食比如：老乡鸡 costa 美餐20元餐标超出部分自己补差价👇 王阿吉的快餐真的很好吃强推 ）别担心会吃腻 行政小姐姐会定期更换合作商家。其他福利 ，中秋节有公司定制周边和礼盒（全年就中秋有），出行方面内部员...

Momenta公司福利 347人发布

点赞评论收藏

02-15 13:17

门头沟学院 Java

26届无实习，找实习求锐评简历

因为是第一版，知道有很多的不足，希望大佬给提各种建议！！！目前八股背了点还没背完，还没开始投简历！！！简历是融合的！！！！

点赞评论收藏

03-11 02:16

武汉生物工程学院 Java

25  0 offer😭😭😭到底要怎么才能拿到offer啊，深夜emo了

群星之怒：1.照片可以换更好一点的，可以适量P图，带一些发型，遮住额头，最好穿的正式一点，可以适当P图。2.内容太少。建议添加的：求职意向（随着投递岗位动态更改）；项目经历（内容太少了建议添加一些说明，技术栈：用到了什么技术，还有你是怎么实现的，比如如何确保数据传输稳定的，角色注册用到了什么技术等等。）项目经历是大头，没有实习是硬伤，如果项目经理不突出的话基本很难过简历筛。3.有些内容不必要，比如自我评价，校内实践。如果实践和工作无关千万别写，不如多丰富丰富项目。4.排版建议：建议排版是先基础信息，然后教育背景（要突出和工作相关的课程），然后专业技能（一定要简短，不要长篇大论，写你会什么，会的程度就可以），然后是项目经历（一定要详细，占整个简历一定要超过一半，甚至超过百分之70都可以）。最后如果有一部分空白的话可以填补上校内获得的专业相关的奖项，没有就写点校园经历和自我评价。5.技术一定要够硬，禁得住拷打。还有作息尽量保证正常，不要太焦虑。我24双非本科还是非科班，秋招春招各找了一段实习结果都没有转正，当时都想噶了，最后6月份在校的尾巴也找到一份工作干到现在，找工作有时很看运气的不要急着自我否定。加油