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)。

程序员牛肉：首先不要焦虑，你肯定是有希望的。 首先我觉得你得好好想一想自己想要什么。找不到开发岗就一定是失败的吗？那开发岗的35岁危机怎么说？因此无论是找工作还是考公我觉得你都需要慎重的想一想。但你一定要避开这样一个误区：“我是因为找不到工作所以不得不选择考公”。 千万不要这么想。你这个学历挺好的了，因此你投后端岗肯定是有面试机会的。有多少人简历写的再牛逼，直接连机筛简历都过不去有啥用？因此你先保持自信一点。 以你现在的水平的话，其实如果想要找到暑期实习就两个月：一个月做项目+深挖，并且不断的背八股。只要自己辛苦一点，五月份之前肯定是可以找到暑期实习的，你有点太过于高看大家之间的技术差距了。不要焦虑不要焦虑。 除此之外说回你这个简历内容的话，基本可以全丢了。如果想做后端，先踏踏实实做两个项目再说+背八股再说。如果想考公，那就直接备战考公。 但是但是就像我前面说的：你考公的理由可以是因为想追求稳定，想追求轻松。但唯独不能是因为觉得自己找不到工作。不能这么小瞧自己和自己的学历。